摘要:
递归的思想也许并不是很难理解,难理解的是递归的代码!有时候看代码的时候,我会把自己想象成计算机,按照计算机的运行逻辑在脑袋里来模拟指令的执行!但遇到递归代码的时候,我就纠结啦!为什么呢?我感觉递归的代码看似简单,但它在计算机上的实际运行并不像它看起来的那么简单!如果这时候你还把自己当成计算机,像计算机那样执行递归所要求执行的一切,那就悲剧啦!也显得太实诚啦!因为递归时思考量太大啦,好多变量都在变,而且某变量改变后还会再变回来!需要注意的点太多,很难通过人脑模拟它的全部过程!但人总归还是要比计算机聪明一些的!在遇到大量的递归嵌套时,你可以假设被嵌套的递归已实现课它的功能,得到了它所能得到的结果! 阅读全文