【Python】递归实现n的全排列

这是面试字节跳动的大数据岗位时候面试官给的一个题目，就是输出n个数的全排列。

当n=1是，perm(1)= [[1]]

当n=2是，对于perm(1)里面的每个子list，n可以在list的第0个位置到最后一个位置，这里perm(1)里只有一个子list [1],所以perm(2)= [[2,1],[1,2]]

当n=3时，perm(2)的子list有[2,1]和[1,2],
对于子list为[2,1]，3可以插入到[2,1]的第0个位置，到第二个位置，分别为[3,2,1]，[2,3,1]，[2,1,3],同样对于子list为[1,2]时，可以得到[3,1,2],[1,3,2],[1,2,3]
得到perm(3)=[[3,2,1]，[2,3,1]，[2,1,3],[3,1,2],[1,3,2],[1,2,3]]

因此对于perm(n)来说，先取perm(n-1)的每个子列表，然后依次在每个子列表中的每个位置插入n，即可得到perm(n)。

代码示例：

import copy

def perm(n):
    data = [