输出n个数的全排列python_Python循环实现n的全排列功能

描述：

输入一个大于0的整数n，输出1到n的全排列：

例如：

n=3，输出[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3, 1, 2], [1, 3, 2], [1, 2, 3]]

n=4，输出[[4, 3, 2, 1], [3, 4, 2, 1], [3, 2, 4, 1], [3, 2, 1, 4], [4, 2, 3, 1], [2, 4, 3, 1], [2, 3, 4, 1], [2, 3, 1, 4], [4, 2, 1, 3],

[2, 4, 1, 3], [2, 1, 4, 3], [2, 1, 3, 4], [4, 3, 1, 2], [3, 4, 1, 2], [3, 1, 4, 2], [3, 1, 2, 4], [4, 1, 3, 2], [1, 4, 3, 2],

[1, 3, 4, 2], [1, 3, 2, 4], [4, 1, 2, 3], [1, 4, 2, 3], [1, 2, 4, 3], [1, 2, 3, 4]]

思路：

为1时，结果为1

为2时，结果就是两种：1,2 2,1(1的前后插入)

为3时，结果就是六种：1,2,3 1,3,2 3,2,1 (1，2的前中后插入)

3,2,1 2,3,1 2,1,3 (2，1的前中后插入)

代码：

import copy

def full_arrange(n):

data = [] # 中间结果

res = [] # 最终结果

if n == 1 :

return 1

res = [[1]]<