置換（substitution）：將n個事物按順序進行排列，記作p（n為上下角標）= n！
排列（permutation）：從n個事物中取出一部分進行排列，記作p（n為下角標，k為上角標）=n*（n-1）*...(n-k+1)=n！/ (n-k)！
組合（combination) ：不考慮順序（先順序計數，再除重複度），記作c（n為下角標，k為上角標）=p（n為下角標，k為上角標）/p（k為上下角標）=n！/(n-k)！k！
置換（交替排列方法）和組合（取法）相結合就是排列。
遞迴（recursion）和歸納（induction）本質相同，都是「將複雜問題簡化」。
只是方向不同：
「從一般性前提推出個別性結論」是遞迴的思想；
「從個別性前提推出一般性結論」是歸納的思想。
組合數的遞迴定義（用cnk表示帕斯卡三角形）
c（n為下角標，k為上角標）=1（n=0或n=k時）
=c（n-1為下角標，k-1為上角標）+c（n-1為下角標，k為上角標） （0組合的數學分析法：
從n張中選k張的組合=選擇特定牌的組合+不選特定牌的組合
找出問題的遞迴結構：
1）從整體問題中隱去部分問題（相當於關注特定牌）；
2）判斷剩餘部分是否和整體問題是同類問題。
遞迴實現排列組合
置換 給定n大於等於1個元素的集合，列印這個集合所有可能的置換。我們通過觀察集合，得到生成所有置換的簡單演算法，以下是演算法的構造過程 1 a跟在 b,c,d 的所有置換之後。2 b跟在 a,c,d 的所有置換之後。3 c跟在 a,b,d 的所有置換之後。4 d跟在 a,b,c 的所有置換之後。in...
排列 組合 遞迴 搜尋
1 給乙個字串，輸出它的全排列 思想 遞迴，先考慮第乙個位置能出現的所有字元，然後遞迴考慮第二個位置能出現的字元.include include includeusing namespace std void permutation char pstr,char pbegin int main 用模...
遞迴列舉排列組合
從1 n這n n 20 個整數中隨機取出任意多個，輸出所有的可能選擇方案。2的n次方種 思路 使用遞迴實現，每次遞迴分別嘗試對每乙個數進行選或者不選的操作，尚未確定的整數數量減少1.vector int chosen class solution calc x 1,n,result chosen.p...