汉诺塔问题C语言难以理解的一个地方

这个进入了else之后，首先遇到Hanoi这个函数不就又返回开始这个函数的运算，直到n=1吗？那else里面后面那一些的printf怎么能运行啊？