把一个数分解成任意几个数的和，把所有的可能性列出来

把一个数分解成任意几个数的和，把所有的可能性列出来
4=1+3
4=2+2
4=1+1+2
4=1+1+1+1
类似于有4个苹果放入n个篮子
通过创建二维数组将数字分别放进去
分别考虑
当都为一的情况
在考虑至少有有两个的情况

public class Test01 {
public static void main(String[] args) {
	int n=4;
	int[][] sum= new int[n+1][n+1];
	for(int i =0;i<n+1;i++) {
		sum[i][1]=1;
		//最开始都为1
	}
	for(int i =1;i<n+1;i++) {
		//接下来至少一个为2
		for(int j=2;j<i+1;j++) {
			sum[i][j]=sum[i-1][j-1]+sum[i-j][j];
		}
		int s=0;
		for(int j=1;j<n+1;j++) {
			s+=sum[n][j];
			System.out.println(s);
		}
		
	}
} 
}