将一个数拆分

 1 public class 将一个数拆分 {
 2 //*******************************************
 3     static void f(int n,int[] a,int k) {
 4         String s="";
 5         if(n<=0) {
 6             for(int i=0;i<k;i++)
 7                 s=s+a[i]+"+";
 8                 
 9                     System.out.println(s.substring(0, s.length()-1));
10                     return;
11         }
12         for(int i=n;i>0;i--) {
13             if(k>0&&i>a[k-1])continue;
14             a[k]=i;
15             f(n-i,a,k+1);
16         }
17     }
18     
19     public static void main(String[] args) {
20     int[] a=new int[100];
21     f(6,a,0);
22         
23         
24     }
25 
26 }