Python算法-汉诺塔

汉诺塔问题：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。

# 递归问题

• n个盘子从a经过b到c

代码语言：javascript复制

# A B C
def hanoi(n, a, b, c):
    """
    :param n: n个盘子
    :param a: A柱
    :param b: B柱
    :param c: C柱
    """
    if n > 0:
        hanoi(n - 1, a, c, b)
        print("moving from %s to %s" % (a, c))
        hanoi(n - 1, b, a, c)


hanoi(4, "A", "B", "C")

递归

0 人点赞