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