题目内容:
如在汉诺塔游戏中,我们希望将塔A上的n个盘子,通过塔B移动到塔C,则对于任意输入的n,给出移动的步骤。
输入格式:
一个正整数n
输出格式:
移动的步骤
输入样例:
2
输出样例:
Move 1 from A to B
Move 2 from A to C
Move 1 from B to C
def hanoti(n,x1,x2,x3):
if(n == 1):
print('move',x1,'-->',x3)
else:
hanoti(n-1,x1,x3,x2)
print('move',x1,'-->',x3)
hanoti(n-1,x2,x1,x3)
hanoti(3,'A','B','C')