输入两个整数 n 和 m,从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合出来---经典数据结构第21道

import java.util.LinkedList;

/**
 * 中兴面试题（2010） 输入两个整数 n 和 m,从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
 * 动态规划思想 将findCombination(m,n)分解成加入n的findCombination(m - n, n -
 * 1)与不加入n的findCombination(m, n - 1)两个子问题,递归求解 相当于从n-->1 慢慢开始验证
 * 边界条件：m==0,表示正好和为m,可以显示数据并结束;
 * n<=0||m<0都必须直接结束,n<=0表示从右到左验证,并到最左端,再无数据,m<0表示刚减去n,已成负值,不符合要求了.
 * 注意：当m<n时,很显然比m大的数肯定不是组合中的数,故此直接从1，2，3......m中找和为m.
 * 
 * @author lyric
 * 
 */
public class ZTECombination2 {

    private static LinkedList<Integer> list = new LinkedList<Integer>();

    public static void findCombination(int m, int n) {
        // n>m 相当于直接从1...m中找合适组合
        if (n > m) {
            n = m;
        }
        if (m == 0) {
            showDate();
            return;
        }
        if (n <= 0 || m < 0) {
            return;
        }
        list.push(n);/