经典递归问题--数字划分Number_Divide--Java实现

package cn.LanQiaoBeiAlgorithm.Ravanla;

public class Number_Divide {
public static void main(String[] args) {
int[] a = new int[6];
f(6, a, 0);
}

private static void f(int n, int[] a, int k) {
if(n <= 0) {
int i;
for(i = 0; i < k - 1; i++) {
System.out.print(a[i] + "+");
}
System.out.print(a[i] + " ");
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);
}
//输出结果
//6 3+3 2+4 2+2+2 1+5 1+2+3 1+1+4 1+1+2+2 1+1+1+3 1+1+1+1+2 1+1+1+1+1+1
}
}