输出n的全排列，有两种方法：
1. 采用递归插入的方法，如果知道n-1的全排列，n的全排列为将数值n插入的n-1的全排列之间的空隙和两头共n个位置。
2. 采用递归标记填充的方法，查看标记数组，将未标记的数值依次填充当前位置，然后更新标记数组并递归下一位置。
2021-06-30 22:41:06
4KB
1