Python河内之塔 汉诺塔问题

def hanoi(n, a, b, c):
    if n == 1 :
        print(a, '->', c)
    else:
        hanoi(n-1, a, c, b) # n-1个，从a到b
        print(a, '->', c)   # 第n个，从a到c
        hanoi(n-1, b, a, c) # n-1个，从b到c

userInput = int(input('请输入层数：'))
hanoi(userInput, 'A', 'B', 'C')
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容