在用递归函数解决hanoi的问题时,可以理解代码和编程思想。但对于递归函数在每一次调用时A,B,C中的值怎么变化很难理解。
实现功能的关键源代码:
现在我不太清楚的问题有:
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!递归函数关注以下几个因素·退出条件·参数有哪些·返回值是什么·局部变量有哪些·全局变量有哪些·何时输出·会不会导致堆栈溢出