整数的分划问题(Java)实现

整数的分划问题。 
如，对于正整数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,编写算法打印所有划分。

import java.util.Scanner;
public class IntegerPartion {
	static int num;

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("输入一个正整数：");
		num = scan.nextInt();
		for (int i = num; i > 0; i--) {
			find(i, i, i + "");
			System.out.println();
		}
	}

	/**
	 * 找到所有以”start“开头的等式
	 * @param start 满足的式子中开头的最大的数字
	 * @param sum 此时该式子的和
	 * @param res 存储结果的字符串
	 */
	public static void find(int start, int sum, String res) {
		if (sum == num)
			System.out.print(res+",");
		if (sum > num)
			return;
		for (int i = start; i > 0; i--) {//倒着找，输出才合适~
			find(i, sum + i, res + "+" + i);//sum在变，目的是测试比该式子中首数小的加上后有没有等于”num“的
		}
	}
}