《零基础入门学习Python》第二十四讲

足迹

汉诺塔

def ta(n,x,y,z):
    if n==1:
        print(x, '-->' ,z)
    else:
        ta(n-1,x,z,y)#将n-1个罗盘从x移到y
        print(x, '-->' ,z)#将最后罗盘从x移到z
        ta(n-1,y,x,z)#将n-1个罗盘从y移到z

n=int(input('请输入罗盘个数：'))
ta(n,'x','y','z')
        

递归函数条件
（1）有终止函数的条件
（2）需要重复相同的功能，化繁为简