汉诺塔1512递归

即离823

已于 2023-02-12 15:26:53 修改

阅读量34

点赞数

分类专栏：蓝桥杯oj 文章标签： python 算法

于 2023-02-02 17:07:44 首次发布

本文链接：https://blog.csdn.net/qq_63998773/article/details/128853729

版权

蓝桥杯oj 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#递归的实现：函数+分支
def han(a,b,c,n):
    global sum
    if n==1:
        sum+=1  # 移动一次的直接sum+=1
        if sum==m:print('#{}: {}->{}'.format(m,a,c))
    else:
        han(a,c,b,n-1)
        sum+=1
        if sum == m: print(f'#{m}: {a}->{c}')
        han(b,a,c,n-1)
sum=0
n,m=map(int,input().split())
han('A','B','C',n) #参数用字符串
print(sum)

han（a,b,c,n）函数执行操作，不输出。

表示将a上的n个圆盘移动到c上，中途借助b。