1. 程式人生 > >python練習-漢諾塔

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'))

函式遞迴。。。不管中間經歷了什麼,回到最初的起點