67.蓝桥杯之整数的分划问题

如，对于正整数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）
程序输出该整数的所有划分。

---

public class Test {  
Private static LinkedList<String>str=new LinkedList<String>();
	Public static void main(String[] args){
		int input = 10;
		Test.integerDivide(input, input);
	}
	public  static  void  integerDivide(int limit, int max){
		if(1 == max) {
			str.add(String.valueOf(1));
			formatResult(str);
			str.removeLast();
			return;
		}
		if(0 == max) {
			formatResult(str);
			return;
		}
		for(int i = limit ; i >= 1; --i){
			if(i <= max){
				str.add(String.valueOf(i));
				integerDivide(i, max-i);
				str.removeLast();
			}
		}
	}
	public  static  void formatResult(LinkedList<String> s){
		System.out.print(s.getFirst());
		for(int i=1;i<s.size();i++)
			System.out.print("+"+s.get(i));
		System.out.println();
	}
}

---

支付宝扫红包，让我能够买杯咖啡，继续创作，谢谢大家！