关于汉诺塔问题求解

近期，给同学们讲解python编程，模拟汉诺塔问题来理解递归。

汉诺塔问题程序：

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

    """

    模拟汉诺塔移动的过程

    :param n: 汉诺塔的层数

    :param a: 源始柱子

    :param b: 过度柱子

    :param c: 目标柱子

    :return: 没有返回值

    """

    if n == 1:

        print(a, "->", c)

        return

    else:

        hanoi(n - 1, a, c, b)

        print(a, "->", c)

        hanoi(n - 1, b, a, c)

 

 

def hanoi_count(x):

    """

    统计移动步数

    :param x: 汉诺塔的层数

    :return: 函数调用的次数，即是移动的步数

    """

    if x == 1:

        return 1

    else:

        return 2 * hanoi_count(x - 1) + 1

 

 

leve = int(input("输入汉诺塔的层数："))

print("模拟移动过程：")

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

print("总共需要移动的步数：")

print(hanoi_count(leve), "步")