汉诺塔问题(python3)

# 汉诺塔问题----------------------------------------
def hanoi(n, p_1, p_2, p_3):  # n是盘子数量
    if n == 1:
        print('把盘子从{}移到{}'.format(p_1, p_3))
        return
    else:
        hanoi(n-1, p_1, p_3, p_2)
        print('把盘子从{}移到{}'.format(p_1, p_3))
        hanoi(n-1, p_2, p_1, p_3)


# 调用
hanoi(4, 1, 2, 3)

你可能感兴趣的:(python数据结构与算法)