A、栈。
-----------------
因为函数调用是能过将关键寄存器压栈保护现场；在函数返回时，弹栈恢复现场来完成的。
而递归调用说白了就是自已调用自己。也就是不停的上演pop, push的栈操作。
系统为什么选用栈来实现函数间的调用呢？我觉的主要原因如下：
对于频繁的调用操作过程中，栈的pop,push操作最简洁，快速。硬件级（或者理解成汇编级也行）支持栈操作。所以用栈最高效，快速。如果用堆、数组、链表，不光要维护很多功能辅助性数据，算法也很麻烦。这样会大大降低计算机的使用效率。
A 栈.
栈的出栈入栈为后进先出。 很像洋葱皮， 能保证递归调用时的层次性，比较适合保存递归调用时，当前函数的上下文。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024