理解不了这个函数递归结构，求解惑

Question

15到24行的函数递归是什么意思啊？

Answer 1

汉诺塔问题，百度一下。大概就是先借助B，把A上面n-1个盘子移动到C上面，然后把第n个盘子放到B上面,再借助A，把C上面的n-1个盘子移到B上面，这样所有的盘子都移到B上面了。