遍历组合算法的模块化

在日常的需求设计中，遍历组合是一个常见的问题。 　　例如：现在有N个不同的数。要求在其中找到M个数，使得M个数之和为指定的S，求所有满足条件的组合。 　　这是一个很明显的遍历组合的问题。一般采用递推算法，求出满足条件的解。 　　这类问题一般都采用一个数组P，来存放解。遍历整个组合空间，来找出解（有可能是所有解、也可能是一个解，根据题目要求来定） 　　由于这类问题解法是固定的，故在此把该算法模块化。

>>阅读原文<<