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

javalearner

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



程序：

1. import java.util.*;
   
2. public class Test97{
   
3. 
   
4.    static int result[]=new int[100];
   
5.    static int M=0;
   
6.     static  int N=0;
   
7.    public static void main(String aargs[]){
   
8.      System.out.printf("please input a number(0< N,M< 100):
9. ");
   
10.      Scanner sc=new Scanner(System.in);
    
11.      while(sc.hasNext()){
    
12.         M=sc.nextInt();
    
13.         if(M==0) break;
    
14.         N=sc.nextInt();
    
15.           zuhe(M,N);
    
16.      }
    
17.    }
    
18. public static void zuhe(int m,int k)
    
19. {
    
20.    int i,j;
    
21.    for(i=m;i>=1;i--)
    
22.    {
    
23.       result[k-1]=i;
    
24.       if(k>1)
    
25.            zuhe(i,k-1);
    
26.       else
    
27.       {
    
28.           int temp=0;
    
29.           for(j=0;j< N;j++)
    
30.                temp+=result[j];
    
31.           if(temp==M)//当前组合是整数N的一个拆分
    
32.          {
    
33.               for(j=0;j< N;j++)
    
34.                  System.out.printf("%4d",result[j]);
    
35.               System.out.printf("
36. ");
    
37.          }
    
38.       }
    
39.    }
    
40. }
    
41. }
    
42. C:        >java   Test97
    
43. please input a number(0< N,M< 100):
    
44. 8
    
45. 4
    
46.    1   1   1   5
    
47.    1   1   2   4
    
48.    1   1   3   3
    
49.    1   2   2   3
    
50.    2   2   2   2

复制代码

源码下载：http://file.javaxxz.com/2014/12/3/000707875.zip