从递归到非递归
jyy 在操作系统课上讲到这部分时,对我冲击很大。它让我重新想了一遍:程序到底是什么,函数调用到底发生了什么。 我以前一直觉得自己知道什么叫递归,也能手写一些把递归转换成非递归的算法。但很多时候,这只是学会了别人怎么做,并没有真正想清楚为什么能这么做。从汇编和运行时栈的角度看,这个问题会更具体。 ...
jyy 在操作系统课上讲到这部分时,对我冲击很大。它让我重新想了一遍:程序到底是什么,函数调用到底发生了什么。 我以前一直觉得自己知道什么叫递归,也能手写一些把递归转换成非递归的算法。但很多时候,这只是学会了别人怎么做,并没有真正想清楚为什么能这么做。从汇编和运行时栈的角度看,这个问题会更具体。 ...