Python写123456构成多少个不含重复数字的6位整数

Question

如何用Python写用123456构成多少个不含重复数字的6位整数

Answer 1

b=[0,0,0,0,0,0,0]
def dfs(n):
    if n>=100000:
        print(n)
    for i in range(1,7):
        if b[i]==0:
            b[i]=1
            dfs(n*10+i)
            b[i]=0
dfs(0)

全排列问题