Question

一些重要的程序语言(如C语言和Pascal语言) 允许过程的递归调用。而实现递归调用中的存储分配通常用

一些重要的程序语言(如C语言和Pascal语言) 允许过程的递归调用。而实现递归调用中的存储分配通常用
A) 栈 B) 堆 C) 数组 D) 链表
能说说为什么吗？

Answer 1

A、栈。
-----------------
因为函数调用是能过将关键寄存器压栈保护现场；在函数返回时，弹栈恢复现场来完成的。

而递归调用说白了就是自已调用自己。也就是不停的上演pop, push的栈操作。

系统为什么选用栈来实现函数间的调用呢？我觉的主要原因如下：
对于频繁的调用操作过程中，栈的pop,push操作最简洁，快速。硬件级（或者理解成汇编级也行）支持栈操作。所以用栈最高效，快速。如果用堆、数组、链表，不光要维护很多功能辅助性数据，算法也很麻烦。这样会大大降低计算机的使用效率。

Answer 2

A 栈.
栈的出栈入栈为后进先出。 很像洋葱皮， 能保证递归调用时的层次性，比较适合保存递归调用时，当前函数的上下文。