蓝桥杯java 整数的划分

把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 class Main {

public static void f(int n,int[] a,int k){
int i;
if(n<=0){
for(i=n;i<k-1;i++)
System.out.print(a[i]+" + ");//先打印到k-1
if(i==k-1)
System.out.print(a[i]+" ");//再单独输出最后一行
System.out.println();
return;
}
 
for(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) {
// TODO Auto-generated method stub
int a[] = new int[1000];
f(6,a,0);
}
}

这个程序比较笨拙的感觉，是蓝桥杯视频上的一个题目，给加上了+号。