为什么要这样print？

Question

我知道这代码的意思，先将n-1个移动到中转柱上，再将第n个移动到目的柱上。

n-1个饼一直重复执行move直到为1才能return。return后回到刚刚停下的地方继续执行下去。就这样通过2个print得到了15个步骤。

课时怎么想也想不通为什么这两个print就能打印出全部的步骤。

我484蠢- -

Answer 1

递归的意思是，每次都调用自身，看着像是两个print，在调用自身的过程中，某一个print被执行了n-1次