100以内可以累加为100的整数组合

论坛地址： http://topic.csdn.net/u/20081017/00/880bd5d2-7762-4746-a66d-a1cdfdabd716.html

算法真的很有趣，感谢 jayflee.

1. import java.util.LinkedList;
2. 
   
3. /**
4.  * 100以内所有可以加为100的整数的组合。<br>
5.  * 此处以10为例子。<br>
6.  * 思路是，拿到第一个数，然后把后面的递归解析，<br>
7.  * 原则后面的数不能小于当前这个数<br>
8.  * 且不大于结果减去当前数.<br>
9.  * <br>
10.  * 比如 10,技术从0开始，则当前数为1，被递归解析数为9<br>
11.  * 递归的起点为1，保证1不会再被解析。
12.  * 
13.  * @author jayflee,老紫竹 java2000.net
14.  * 
15.  */
16. public class T {
17.   public static void main(String[] args) {
18.     split(10, 0);
19.   }
20. 
    
21.   static LinkedList<Integer> list = new LinkedList<Integer>();
22. 
    
23.   public static void split(int n, int base) {
24.     if (n == 0) {
25.       System.out.println(list);
26.       return;
27.     }
28.     for (int i = base + 1; i <= n; i++) {
29.       list.addLast(i);
30.       split(n - i, i);
31.       list.removeLast();
32.     }
33.   }
34. 
    
35. }

运行结果
[1, 2, 3, 4]
[1, 2, 7]
[1, 3, 6]
[1, 4, 5]
[1, 9]
[2, 3, 5]
[2, 8]
[3, 7]
[4, 6]
[10]