python 求助汉诺塔 递归函数 解题思路，刚学编程，自己怎么也想不出来，求教大神思路

Question

不明白这类问题是要先把过程画出来再进行编码么？

Answer 1

#不是用递归么，这样就好了。
def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)
        print(a,'-->',c)
        move(n-1,b,a,c)