Create Permutation

字典序求全排列。从当前排列尾部开始，找到第一个比起后紧邻数字大的数，记为j，再从j之后找到比a[j]大的最小数字，记为k，a[j]和a[k]交换，然后j+1到最后一个数字翻转，即得到当前排列的下一个排列。如此循环，直至重新回到档期安排列为止。 方法二：递归思想。子问题规模减1.先求a[1]到a[n-1]组成的新数组的全排列，再在其基础上加a[0]。N个数的全排列是n!个，n-1个数的全排列是(n-1)!个。