汉诺塔代码

BrightXiong

# !/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time   : 2023/2/9 20:56
# @Author : xiongming
# @File   : hanRuoTa.py
# @Desc   : 递归 汉诺塔

def haoi(n, x, y, z):
    if n == 1:
        print(x, '--->', z) #只有一层，直接将金片从x移动到z
    else:
        haoi(n-1, x, z, y) #将x上的n-1个金片移动到y
        print(x, '--->', z) #将最底层的金片从x移动到z
        haoi(n-1, y, x, z) #将y上的n-1个金片移动到z

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

haoi(n, 'A', 'B', 'C')