从递归看栈

很早之前就看过《码农翻身》中的一篇文章----“递归那点事儿”。
一直很迷恋计算机底层操作系统的故事，却也深感计算机世界的庞大。在前前后后看了这篇文章不下十遍之后，也在不断地积累之后，现在写这篇文章，作为对栈的进一步理解的总结。

一：伊始，暗潮涌动：

问题：
计算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：这个记录块实际上是编译器用来实现函数调用的数据结构，