100以内所有可以加为100的整数的组合

 原贴地址：  http://topic.csdn.net/u/20090902/00/fbb43243-3369-4438-b299-45fcc4288724.html 

 

 问题描述:

     100以内所有可以加为100的整数的组合.

 

 问题分析：

     1 先放入一个数，从1开始到最大允许的数
     2 将总数减去已经放入的数，计算为余数
     3 对余数再次进行分解，但新分解的数不能小于当前已经放入的数
     4 如果分解完毕，则取回已经放入的数，放下一个更大的数

 

 

 示例代码：

  public class T { public static void main(String[] args) { split(100, 0); } static LinkedList<Integer> list = new LinkedList<Integer>(); public static void split(int n, int base) { if (n == 0) { System.out.println(list); return; } for (int i = base + 1; i <= n; i++) { list.addLast(i); split(n - i, i); list.removeLast(); } } }

 

附图：