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

原帖地址:http://topic.youkuaiyun.com/u/20090902/00/fbb43243-3369-4438-b299-45fcc4288724.html?69214

public class Sum100 { /** * @param args */ public static void main(String[] args) { split(10, 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(); // [color=#FF0000]//这行看不懂，为什么要删除最后一个元素？[/color] } } }

删除最后一个元素看原帖。