n阶汉诺塔问题

利用python实现汉诺塔问题

# -*- coding: utf-8 -*-
"""
@Time ： 2020/5/7 15:54
@Auth ： jian
@File ：汉诺塔.py
@IDE ：PyCharm
@Motto：You cannot improve your past, but you can improve your future.
"""


def hanoi(n, p1, p2, p3):
    if n == 1:
        print('盘子从%s移动到%s' % (p1, p3))
    else:
        hanoi(n - 1, p1, p3, p2)
        print('盘子从%s移动到%s' % (p1, p3))
        hanoi(n - 1, p2, p1, p3)


hanoi(4, '1', '2', '3')