java实现正整数拆分算法

public class Demo {
static int a[] = new int[12000];
static void p(int n, int index) {
int i;
//当n为0的时候输出这种情况
if (n <= 0) {
System.out.print(a[0]);
for (i = 1; i < index; System.out.print(" + " + a[i++])) ;
System.out.print("\n");
//返回到函数调用的地方
return;
}
//如果 数组下标大于0且 n剩余的值大于等于上一个的值，那么i就等于上一个的值， 否则i就等于n
for (i = index > 0 && (n >= a[index - 1]) ? a[index - 1] : n; i > 0; i–) {
a[index] = i;
p(n - i, index + 1); //再次调用
}
}
public static void main(String[] args) {
//键盘录入
Scanner in = new Scanner(System.in);
int t;
//输入一个整数
t = in.nextInt();
if (t >= 12000) {
System.out.println(“数据超限.”);
return;
}
p(t, 0);
in.close(); // 关闭输入
return;
}
}
测试结果:
3
3
2 + 1
1 + 1 + 1