python练习-汉诺塔

1 def f(n,x,y,z):
2     if n==1:
3         print(x,'to',z)
4     else:
5         f(n-1,x,z,y)
6         print(x,'to',z)
7         f(n-1,y,x,z)
8 print(f(3,'a','b','c'))

函数递归。。。不管中间经历了什么，回到最初的起点