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

javalearner

输出整数划分的所有结果。将正整数N划分为r个正整数之和（r=1,2,3,...N),输出所有划分结果。
程序：

1. import java.util.*;
   
2. public class Test{
   
3. 
   
4.    static int result[]=new int[100];
   
5.    static int r=0;
   
6.    static  int N=0;
   
7.    public static void main(String aargs[]){
   
8.    
   
9.      System.out.printf("please input a number(0< N< 100):");
   
10.      Scanner sc=new Scanner(System.in);
    
11.      while(sc.hasNext()){
    
12.         N=sc.nextInt();
    
13.         if(N==0) break;
    
14.         for( r=N;r>0;r--)
    
15.              zuhe(N,r);
    
16.      }
    
17.    }
    
18. public static void zuhe(int m,int k)
    
19. {
    
20.    
    
21.    int i,j;
    
22.    for(i=m;i>=1;i--)
    
23.    {
    
24.       result[k-1]=i;//第k-1个位置可以排 m,m-1,...1
    
25.       if(k>1)
    
26.            zuhe(i,k-1);//递归排第k-2个位置，...
    
27.       else
    
28.       {
    
29.         
    
30.           int temp=0;
    
31.           for(j=0;j< r;j++)
    
32.                temp+=result[j];//k个位置之和
    
33.          if(temp==N)//当前组合是整数N的一个拆分
    
34.          {
    
35.               for(j=0;j< r;j++)
    
36.                  System.out.printf("%4d",result[j]);
    
37.               System.out.printf("
38. ");
    
39.          }
    
40.       }
    
41.    }
    
42. }
    
43. }
    
44. C:        >javac  Test.java
    
45. C:        >java   Test
    
46. please input a number(0< N< 100):9
    
47.    1   1   1   1   1   1   1   1   1
    
48.    1   1   1   1   1   1   1   2
    
49.    1   1   1   1   1   1   3
    
50.    1   1   1   1   1   2   2
    
51.    1   1   1   1   1   4
    
52.    1   1   1   1   2   3
    
53.    1   1   1   2   2   2
    
54.    1   1   1   1   5
    
55.    1   1   1   2   4
    
56.    1   1   1   3   3
    
57.    1   1   2   2   3
    
58.    1   2   2   2   2
    
59.    1   1   1   6
    
60.    1   1   2   5
    
61.    1   1   3   4
    
62.    1   2   2   4
    
63.    1   2   3   3
    
64.    2   2   2   3
    
65.    1   1   7
    
66.    1   2   6
    
67.    1   3   5
    
68.    2   2   5
    
69.    1   4   4
    
70.    2   3   4
    
71.    3   3   3
    
72.    1   8
    
73.    2   7
    
74.    3   6
    
75.    4   5
    
76.    9
    
77. 0
    
78. C:        >
    

复制代码

  
  
   
   

     
   

     
   
  

复制代码

源码下载：http://file.javaxxz.com/2014/12/2/000636359.rar