如何在函数中多次使用递归？

Question

例如：河内问题涉及使用多个递归调用-'河内（n-1，s，b，t）和河内（n-1，b，t，s）。但是，我不确定代码如何运行。

任何人都可以逐步将这段代码分解给我吗？

def hanoi(n, s, t, b):
    assert n > 0
    if n ==1:
        print 'move ', s, ' to ', t
    else:
        hanoi(n-1,s,b,t)
        hanoi(1,s,t,b)
        hanoi(n-1,b,t,s)