求解释汉诺塔游戏这个代码

越过蓝色大西洋

def hanoi(a,b,c,n):
    if n==1:
        print a,'->',c
    else:
        hanoi(a,c,b,n-1)
        print a,'->',c
        hanoi(b,a,c,n-1)
以上这个代码，没有循环的结构为什么输出的结果有
a -> b
a -> c
b -> c
a -> b
c -> a
c -> b
a -> b
a -> c
b -> c
b -> a
c -> a
b -> c
a -> b
a -> c
b -> c
呢?

～风介～

这是递归！具体可以自己百度下哦！

无下限HENTAI

超级经典的递归啊，不是小甲鱼有一讲讲了吗

越过蓝色大西洋

经过自己各方面百度跟推算。。。终于搞懂了。。
比如n=4吧~此时执行 hanio(a,b,c,4) 根据代码知此时会依次执行
hanio(a,c,b,3)  a->c#6  hanio(b,a,c,3）#7这三条语句，好，继续分解
hanio(a,c,b,3)分解为[hanio(a,b,c,2) a->b#4 hanio(c,a,b,2)#5] 依次执行
hanio(a,b,c,2)分解为[hanio(a,c,b,1)#1 a->c#2 hanio(b,a,c,1)#3]依次执行
有错误麻烦指出，有问题也可以留言~~么么哒