把一个数随机分成几个数之和,把一个数分解成几个数之和

把一个数分解成任意几个数的和，把所有的可能性列出来
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++) {//接下来至少一个为2for(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);}}} }