汉诺塔

最新推荐文章于 2023-10-13 12:45:09 发布

MT_0106

最新推荐文章于 2023-10-13 12:45:09 发布

阅读量168

点赞数 2

分类专栏： educoder 文章标签： python

本文链接：https://blog.csdn.net/qq_43844044/article/details/109565097

版权

educoder 专栏收录该内容

35 篇文章 100 订阅

订阅专栏

汉诺塔

def hanoi(n, ch1, ch2, ch3):
    #********** Begin **********
    if(n == 1):
        print(ch1,"->",ch3)
        return
    hanoi(n-1, ch1, ch3, ch2)
    hanoi(1, ch1, ch2, ch3)
    hanoi(n-1, ch2, ch1, ch3)
    #********** End **********
plate_nums = int(input("请输入盘子的数量："))
print(plate_nums)
hanoi(plate_nums, 'A', 'B', 'C')