很早之前就看过《码农翻身》中的一篇文章----“递归那点事儿”。
一直很迷恋计算机底层操作系统的故事,却也深感计算机世界的庞大。在前前后后看了这篇文章不下十遍之后,也在不断地积累之后,现在写这篇文章,作为对栈的进一步理解的总结。
一:伊始,暗潮涌动:
问题:
计算5的阶乘;(我使用javascript)
function test(n){
if(n == 1){
return 1;
}else if(n <= 0){
return 0;
}else{
return n * test(n-1);
}
}
console.log(test(5));
运行结果:
分析:上述代码就是递归,通俗的讲就是自己调用自己;
在执行函数test时,他也调用了另外一个函数,只不过这个函数的代码和上一个函数的代码一模一样!是不是很简单 -_-
看一下机器层面的执行过程:
此时就需要引入栈帧的概念了:
1:栈帧将栈分割成N个记录块,每一个记录块的大小是不一样的;
2:这个记录块实际上是编译器用来实现函数调用的数据结构,