整数的分划问题

如，对于正整数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）

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

思路：：：使用递归，把大于0的数的拆一下

比如6

6=6+0

6 = 5+1    --------5=4+1、5=3+2、5=3+1+1、

6=4+...

6=3+....

6=2+..

6=1+...

不断让一个数减去小于等于自己的数、知道值为0

import java.util.*;
import java.io.*;
import java.math.BigInteger;
public class Main{
	
	
	//这个原理，不停的拆数
	private static LinkedList<Integer>str=new LinkedList<Integer>();
	public static void main(String[] args){
		int input = 6;
		integerDivide(input);
	}
	public static void integerDivide(int max){
		//一开始我们要拆6
		if(max==0){
			formatResult();
			return;
		}
		if(max<0){
			return;
		}
		for(int i=max;i>=1;i--){
			if(str.size()==0||i<=str.getLast()){//按照题意，，前面的数总是比后面的数大，所以控制一下
				str.add(i);
				integerDivide(max-i);
				str.removeLast();
			}
		}
		
	}
	
	public static void formatResult(){
		 String count = str.get(0)+"";
		 for(int i=1;i<str.size();i++){
			 count +="+"+str.get(i);
		 }
		 System.out.println(count);
	}
}