遞迴：
有的問題在解決時，可以先做一步操作，操作後的局面是和原問題形式相同但是規模變小的新問題，由新問題的答案可以推出原問題的答案，這樣的問題，就可以使用遞迴解決。這種情況下使用遞迴，會不停地縮小問題的規模，直到問題縮小到某一規模後(稱為滿足了某個終止條件)，就無法或者不必再遞迴縮小其規模，而是立即求出該最小問題的解，並且再往上層層推出最初原始問題的解。
遞迴函式不能總是沒完沒了地呼叫自身，必須存在某種條件，該條件滿足時函式就不需要呼叫自身，而是直接返回。
----------------------------
分析排列問題：
//當前排列的是第k個數
void perm(int k)
百練 1833排列
描述 題目描述 大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序 字典順序 列出，如n 3時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六個排列。任務描述 給出某個排列，求出這個排列的下k個排列，如果遇到最後乙個排列，則下1排列...
百練 求排列的逆序數
總時間限制 記憶體限制 1000ms 65536kb 在internet上的搜尋引擎經常需要對資訊進行比較，比如可以通過某個人對一些事物的排名來估計他 或她 對各種不同資訊的興趣，從而實現個性化的服務。對於不同的排名結果可以用逆序來評價它們之間的差異。考慮1,2,n的排列i1 i2，in 如果其中存...
46 全排列 全排列 遞迴
遞迴的時候每次確定乙個位置的數字 nums陣列在遞迴過程中分為左右兩部分，左邊部分是已經確定好的部分，而右邊是待確定數字的部分。每次都嘗試用當前位置右邊的數字來交換當前數字以確定當前數字。題目可以使用collections來優化。詳見 class solution 遞迴過程中每次確定乙個位置的數，遞...