任务描述
数字全排列问题：
  任意给出从1到N的N个连续的自然数，求出这N个自然数的各种全排列。如N＝3时，共有以下6种排列方式：
  　　　123，132，213，231，312，321。
注意：数字不能重复，N由键盘输入（N<＝9）。

本关任务：利用递归，栈的思想编程实现数字全排问题的求解。。

相关知识
栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构

编程要求
根据提示，在右侧编辑器补充完善代码，输出数字全排列的全部组合及产生的全排列总数。

测试说明
平台会对你编写的代码进行测试：

测试输入：
[2,5,7]
预期输出：
[2, 5, 7]
[2, 7, 5]
[5, 2, 7]
[5, 7, 2]
[7, 2, 5]
[7, 5, 2]
6



data=[]#空列表类似空栈
count=0#全排列总数变量的初始化
def perm(lst,data):
#*******************begin****************
    global count
    if len(lst)==1:
        count+=1
        data+=lst
        print(data)
        del data[-2:]
    else:
        for i in lst:
            data.append(i)
            newlst=lst
            newlst.remove(i)
            perm(newlst,data)


#*******************end*******************
lst=eval(input())
perm(lst,data)
print(count)



我的测试结果
[2, 5, 7]
1

你这lst都给newlst.remove(i)完了，在输出啥呢。

import copy
count=0#全排列总数变量的初始化
def perm(lst,data,idx,num):
    global count
#*******************begin****************
    if len(lst)==num:
        count+=1
        print(data)
    else:
        for e in lst:
            if data.count(e)<=0:
                arr=copy.deepcopy(data)
                arr.append(e)
                perm(lst,arr,idx,num+1)


#*******************end*******************
lst=eval(input())
data=[]
idx=[]
perm(lst,data,idx,0)
print(count)

但是我有一组输出结果呀

应该用newlst=lst.copy()
是的是的
谢谢大佬

data=[]#空列表类似空栈
count=0#全排列总数变量的初始化
def perm(lst,data):
#*******************begin****************
    global count
    if len(lst)==1:
        count+=1
        data+=lst
        print(data)
        del data[-2:]
    else:
        for i in lst:
            data.append(i)
            newlst=lst.copy()
            newlst.remove(i)
            perm(newlst,data)
        del data[-1]


#*******************end*******************
lst=eval(input())
perm(lst,data)
print(count)


我的输出结果
[2, 5, 7]
[2, 7, 5]
[5, 2, 7]
[5, 7, 2]
[7, 2, 5]
[7, 5, 2]
Traceback (most recent call last):
  File "sy13/递归之数字全排列step4.py", line 22, in <module>
    perm(lst,data)
  File "sy13/递归之数字全排列step4.py", line 17, in perm
    del data[-1]
IndexError: list assignment index out of range


这是为啥呀？？跪求

del data[-1:]