整数的划分

输入一个数字,例如6；
输出,格式如下：
6；
5+1；
4+2,4+1+1；
3+3,3+2+1,3+1+1+1；
2+2+2,2+2+1+1,2+1+1+1+1；
1+1+1+1+1+1.
代码如下：

	public static void F(int n,int[] a,int k){
		if(n<=0) {
			for(int i=0;i<k;i++) 
			System.out.print(a[i] + "");
			System.out.println(" ");
			return;
		}

		for(int i=n; i>0;i--) {
			if(k>0 && i>a[k-1]) continue;
			a[k] = i;
			F(n-i,a,k+1);
					
		}
		
	}
	public static void main(String[] args) {
		int[] a = new int[1000];
		F(6,a,0);
	}

思路： 6…F(0)
5…F(1)
4…F(2)
…
1…F(5)
出口为n为零
注意输出的结果是从大到小排列 同时如果不筛选大小问题 会出现重复解如 312 与321