参考链接： 字符串全排列算法学习 思路： 一位一位来固定，求后面的全排列，设当前为k位，则让[k,n]位的字符都与第k位进行交换，并且需要保证第k位不重复(代码中用set来实现)，然后对于每种情况，递归第k+1位即可。具体过程如下图： 递归的出口，就是只剩一个字符的时候。 代码如下： import