最简单的python代码实现汉诺塔
需积分: 5 119 浏览量
2024-05-16
20:37:42
上传
评论 1
收藏 11KB DOC 举报
def hanoi(n, source, target, auxiliary):
if n > 0:
# 将 n-1 个盘子从源柱移动到辅助柱
hanoi(n-1, source, auxiliary, target)
# 移动最底下的盘子到目标柱
print(f"Move disk {n} from {source} to {target}")
# 将 n-1 个盘子从辅助柱移动到目标柱
hanoi(n-1, auxiliary, target, source)
# 测试
num_disks = 3
hanoi(num_disks, 'A', 'C', 'B')
资源评论
