遍歷組合算法的模塊化

在日常的需求設計中，遍歷組合是一個常見的問題。 　　例如：現在有N個不同的數。要求在其中找到M個數，使得M個數之和爲指定的S，求所有滿足條件的組合。 　　這是一個很明顯的遍歷組合的問題。一般採用遞推算法，求出滿足條件的解。 　　這類問題一般都採用一個數組P，來存放解。遍歷整個組合空間，來找出解（有可能是所有解、也可能是一個解，根據題目要求來定） 　　由於這類問題解法是固定的，故在此把該算法模塊化。

>>阅读原文<<