2011JAVA本科蓝桥杯模拟(3)[整数的分划问题]

整数的分划问题。

如，对于正整数n=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+1

现在的问题是，对于给定的正整数n,编写算法打印所有划分。

用户从键盘输入 n （范围1~10）

程序输出该整数的所有划分。

-----------------------------------------------------------------------------

ps:作者乃一神人

package java2011Yangti;

import java.util.Scanner;

public class M9 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
for (int i = n; i > 0; i--) {
find("" + i, n - i, i);
System.out.println("");
}
}

public static void find(String Str, int last, int max) {
if (last < 0)
return;
if (last == 0)
System.out.print(Str + " ");
for (int i = max; i > 0; i--) {
find(Str + "+" + i, last - i, i);
}
}
}

链接出处：http://hi.baidu.com/hanna0913/item/fd079d0e76c98c80a2df43a7