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 }