生成1~n的排列 生成可重集的排列 下一個排列

生成1~n的排列：ios 輸入n，輸出1~n的全排列。數組 劉汝佳競賽入門經典P184：用遞歸的思想解決：先輸出全部以1開頭的排列（這一步是遞歸調用），而後輸出以2開頭的排列（又是遞歸調用），接着輸出以3開頭的排列……最後纔是以n開頭的排列。在生成1~i(i<n)的排列後，從1到n枚舉i+1位置上的數A[i+1]，檢查A[i+1]能夠取哪些數（1-n），也就是A[1]-A[i]中沒有取過的數，選擇

>>阅读原文<<