python算法-汉偌塔问题

一、汉偌塔简介在这里插入代码片

汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则：
每次只能移动柱子最顶端的一个圆盘；
每个柱子上，小圆盘永远要位于大圆盘之上；

1. 解题思路：比如我们再第一个柱子上有N个盘子，移动的顺序就是肯定要将a柱子上第一个盘子移动到 b的柱子上，然后在将a柱子上的的第二个的盘子移动到c上，在将b柱的盘子移动到c以此类推的话，在将a柱子的盘子移动到b上，在将c—>a,c—>b,a---->a完成

def print_hi(n, a, b, c):
    """
    :param n: 柱子上的盘子数
    :param a: 第一跟柱子
    :param b: 第二根柱子
    :param c: 第三根柱子
    :return:  函数的递归   汉偌塔问题
    """
    # 在下面的代码行中使用断点来调试脚本。
    if n > 0:
        print_hi(n - 1, a, c, b)
        print("把%s移动到%s"%(a, c))
        print_hi(n - 1, b, a, c)