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()