Go语言视频零基础入门到精通

lwenw22

C语言趣味程序百例精解之java实现(97).特异数列



程序：

import java.util.*;
public class Test97{

   static int result[]=new int[100];
   static int M=0;
    static  int N=0;
   public static void main(String aargs[]){
     System.out.printf("please input a number(0< N,M< 100):\n");
     Scanner sc=new Scanner(System.in);
     while(sc.hasNext()){
        M=sc.nextInt();
        if(M==0) break;
        N=sc.nextInt();
          zuhe(M,N);
     }
   }
public static void zuhe(int m,int k)
{
   int i,j;
   for(i=m;i>=1;i--)
   {
      result[k-1]=i;
      if(k>1)
           zuhe(i,k-1);
      else
      {
          int temp=0;
          for(j=0;j< N;j++)
               temp+=result[j];
          if(temp==M)//当前组合是整数N的一个拆分
         {
              for(j=0;j< N;j++)
                 System.out.printf("%4d",result[j]);
              System.out.printf("\n");
         }
      }
   }
}
}
C:\t>java   Test97
please input a number(0< N,M< 100):
8
4
   1   1   1   5
   1   1   2   4
   1   1   3   3
   1   2   2   3
   2   2   2   2