DFS全排列问题（python）

DFS全排列，递归之后回溯
 思路：全排列视为将数字放到3个盒子里，然后从第一个盒子开始处理
            遍历数字，先检查盒子里有没有数字，用visit[]数组标记，初始化为全0
            盒子里没数字则把数字放入该位置b[x]=a[i]，修改visit标记为已使用
            之后递归处理后续位置。递归返回后记得回溯，修改当前位置为可用visit[i]=1
 递归出口：

            当位置x超过最大位置n时，即x==n+1，开始收集打印结果，之后退出递归

def dfs(x):   # x表示位置，在第x个位置放入数排列
    # 递归结束，收集结果
    if x==n+1: # 递归出口
        for i in range(1,n+1):
            print(b[i],end=" ")
        print()
        return
    for i in range(1,n+1):  #遍历所有的数字，尝试将a[i]放到x位置
        if v[i]==0:  # 检查该数字是否可用，0表示还未用过
            b[x]=a[i]  # 放入到该位置
            v[i]=1     # 修改为已使用
            dfs(x+1)  # 递归处理下一个位置
            v[i]=0    # 回溯，使得该数字可以在另一个递归分支中可用
n=int(input())
a=[0]*(n+5)
b=[0]*(n+5)  # 存全排列结果
v=[0]*(n+5)  # 标记数组
for i in range(1,n+1):
    a[i]=i
dfs(1)  # 处理第一个位置