嗯，你娃挺有天赋的
我当时理解递归都费了很大劲
至今印象深刻
很多地方把递归讲成自己调用自己
什么叫自己调用自己
非常让人费解
典型的用抽象解释抽象
其实递归本来也不是自己调用自己
从指令角度确实有迭代
但是数据层面递归每次调用都是生长出新的堆栈
对递归的深刻理解一定要建立在对函数调用的充分理解的基础上
汇编指令和堆栈是如何配合的
每一级的调用和返回是如何压栈出栈的
esp/ebp是如何转换
一定要有非常形象生动的图景
如果不在这个层面去想清楚
我感觉很难算是理解了递归
如果这个基础不打扎实
很难量化地理解递归爆栈的指标
你很难精确给出到底递归多少次会导致溢出
也很难写出尾递归的汇编到底是怎么回事
【 在 tsbit (mimi) 的大作中提到: 】
: 我感觉没有那么复杂
: 小学奥数就讲递归
: 从前有座山，山里有座庙，也是递归
: ...................
--
FROM 61.48.43.*