python算法设计 - 汉诺塔

python算法设计源码：https://github.com/MakerChen66/Python3Algorithm

版权声明：原创不易，本文禁止抄袭、转载，侵权必究！

一、汉诺塔

汉诺塔：简单且经典的算法，它有一个很有意思的递归解决方案。

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 那么用Python来实现该如何操作呢？

我们试想一下，如果我们要将最大的圆盘移动到最右边的柱子上。我们需要把除此最大圆盘的其他圆盘先移动到中间的柱子上。因此这个问题就变成了如何将 N-1 个圆盘移动到中间的柱子上。那么我们就想到了递归的方法。

将 N 个圆盘从左边柱子移动到右边柱子：

• 递归的将 N-1 个圆盘从左边柱子移动到中间柱子
• 将最大的圆盘从左边柱子移动到右边柱子
• 递归的将 N-1 个圆盘从中间柱子移动到右边柱子
  
  

Python算法实现：

def hanoi(height, left='left', right='right', middle='middle'):
    if height:
        hanoi(height - 1, left, middle, right)
        print(left, '=>', right)
        hanoi(height - 1, middle, right, left)

hanoi(3)

输出结果：

二、源码下载

python算法设计源码下载：

• GitHub下载链接：传送门
• 原文链接：阅读原文

三、作者Info

作者：小鸿的摸鱼日常，Goal：让编程更有趣！

原创微信公众号：『小鸿星空科技』，专注于算法、爬虫，网站，游戏开发，数据分析、自然语言处理，AI等，期待你的关注，让我们一起成长、一起Coding！

版权说明：本文禁止抄袭、转载 ，侵权必究！