汉诺塔代码
# !/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')
页:
[1]