首页 > 代码库 > python - 汉诺塔
python - 汉诺塔
#!/usr/bin/env python
# 24 - 递归 汉诺塔
# Q1:
"""
汉诺塔原型
三个柱子,64块金片
思路:
1. 将x上的63个盘子借助Z移动到Y上
2. 将Y上的63个盘子借助X移动到Z上
问题1: 将x上的63个盘子借助Z移动到Y上。拆解为:
1. 将62个盘子从x移动到Z上
2. 将最底下的第63个盘子移动到y上
3. 将z上的62个盘子移动到Y上
问题2: 将Y上的63个盘子借助X移动到Z上,拆解为:
1. 将62个盘子从y移动到x上
2. 将最底下的第63个盘子移动到z上
3. 将z上的62个盘子移动到Y上
"""
def hanoi(n,x,y,z):
if n == 1:
print(x,‘--->‘,z)
else:
hanoi(n-1,x,z,y)# 将前n-1个盘子从x移动到y上
print(x,‘--->‘,z)#将最底下的最后一个盘子从x移动到x上
hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
n = int(input(‘请输入汉诺塔的层数: ‘))
hanoi(n,‘x‘,‘y‘,‘z‘)
python - 汉诺塔
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。