c1969922921的博客

[摘自算法笔记] 全排列问题 求 1- n的全排列 generateP(int index)； 假设当前已经填好了p[1]~p[index - 1],正准备向p[index]位置填入数字。显然需要枚举1~n填入，但是需要当前数字x不在p[1] ~ p[index-1]中，所以就需要通过hashTable[x]==false来判断。如果可以填入，则p[index]=x，并将hashTable[x]=true; 然后通过递归处理index+1位。递归结果后需要设置hashTable[x]=false。 递归边