深度优先搜索的全排列代码记录

def allsort(): #全排列
    temp=[]
    dfs(0,temp)
def dfs(position,temp):
    if position==len(test): #每次添加够元素后（等于原集合长度）输出
        print("输出排列：",temp)
    for i in test: #遍历test中每个元素
        if i not in temp: #如果元素当前不再temp列表中
            temp.append(i) #添加进temp
            dfs(position+1,temp) #下一层递归
            temp.pop() #下一层递归结束后，temp尾部弹出一个元素


test=[1,2,3,4]
allsort()