摘要： 输入两个整数 n 和 sum，从数列1, 2, 3, ... , n 中 随意取几个数,使其和等于 sum,要求将其中所有的可能组合列出来.比如n = 5, sum = 8, 那么所有的组合为：3 5 或者1 5 2 或者1 4 3思路：对于一个给定的总和sum, 如果我们从数列的尾部开始，即从n开始，sum 要么等于 n 加上 剩余的1到 n - 1之间的某一个组合，或者 等于 1 到 n-1 之间的某一个组合。递归的方程为：findSum(sum, n) = n + findSum(sum - n, n -1) 或者 findSum(sum, n) = findSum (sum, n -1 阅读全文