[DFS和的全排列]

最新推荐文章于 2024-10-10 10:07:58 发布

Py_Heee

最新推荐文章于 2024-10-10 10:07:58 发布

阅读量184

点赞数

分类专栏： DFS

本文链接：https://blog.csdn.net/he_Microsoft/article/details/124616000

版权

python 深度优先算法

DFS 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

def dfs(step):
    global total
    if step==10:
        if a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]:
            total+=1
            print("%d%d%d+%d%d%d=%d%d%d"%(a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]))
        return
    for i in range(1,10):
        if book[i]==0:
            a[step]=i
            book[i]=1
            dfs(step+1)
            book[i]=0
    return

a=[0]*10
book=[0]*10
total=0
dfs(1)
print(total)