列印n對括號的排列組合。
遞迴思想，左括號數量小於n的時候則可以繼續插入左括號，右括號數量小於n且小於左括號數量時為了滿足左右括號相等則插入右括號，終止條件：當string的長度為2n的時候停止並push到vector裡面。
注意條件：vector必須用引用，否則每次遞迴都會建立新拷貝。string需要深拷貝。
void parentheses(vector& vec,string str, int n,int left,int right)
if (left < n)
if (left > right&&right}
求n對括號的排列組合（卡特蘭數）
求n對括號的排列組合 卡特蘭數 關鍵 從起始位置至右的任意序列，左括號的數目 右括號的數目 void generateparenthesis int n void generate int leftnum int rightnum string s 只要左括號還有，就可以列印 if leftnum ...
n個陣列實現排列組合
命題場景 現在有一批手機，其中顏色有 白色 黑色 金色 記憶體大小有 16g 32g 64g 版本有 移動 聯通 電信 要求寫乙個演算法，實現 白色 16g 移動 白色 16g 聯通 這樣的組合 陣列排列組合方法 doexchange arr var len arr.length 當陣列大於等於2個...
N對括號的合法組合
遞迴實現，需要注意以下幾點 1.遞迴終止條件 2.遞迴遞推關係式 這裡實際上是乙個排列問題，只是排列需要滿足條件在每一次遞迴呼叫時左括號數不能少於右括號數。還有一點需要特別注意，當推出遞迴呼叫時相應的變數要替換掉舊的值，相當於乙個出棧的過程。include define n 20 char outp...