生成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]中没有取过的数，选择

>>阅读原文<<