BrightXiong 发表于 2023-3-12 17:35:48

函数-Ⅹ_汉诺塔

>>> def hanoi(n, x, y, z):
...         if n == 1:
...                 print(x, '-->', z)# 如果只有 1 层,直接将金片从 x 移动到 z
...         else:
...                 hanoi(n-1, x, z, y) # 将 x 上的 n-1 个金片移动到 y
...                 print(x, '-->', z)# 将最底下的金片从 x 移动到 z
...                 hanoi(n-1, y, x, z) # 将 y 上的 n-1 个金片移动到 z
...
>>> n = int(input('请输入汉诺塔的层数:'))
>>> hanoi(n, 'A', 'B', 'C')

奔跑的郭蛋蛋 发表于 2023-3-13 18:40:28

好认真,好详细,同学请指教

BrightXiong 发表于 2023-3-13 22:03:53

奔跑的郭蛋蛋 发表于 2023-3-13 18:40
好认真,好详细,同学请指教

一起努力吧
页: [1]
查看完整版本: 函数-Ⅹ_汉诺塔