python汉诺塔递归并统计次数_Python之汉诺塔递归运算

汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?

使用python递归函数可以实现

move.py

def move(n, a, b, c):

if n == 1:

print(a, '-->', c)

else:

move(n-1, a, c, b) #把n-1个盘子从 a 移动到 b

move(1, a, b ,c)#把1个盘子从 a 移动到 c

move(n-1, b, a, c)#把n-1个盘子从 b 移动到 c

#一直循环到n==1

move(3, 'A', 'B', 'C')

实现过程,如果只有一个盘则只需要把盘从a移动到c即可,如果有多个呢

第一步:把n-1个盘从a通过c移动到b

第二步:把a最底部的最大的盘从a移动到c

第三步:把已经移动到b的n-1个盘移动到c 完成整个移动过程

下面以n=2为例演示移动过程

n=3时流程图

  • 1
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值