试描述堆栈和递归的关系。

[问答题]

试描述堆栈和递归的关系。

查看答案及解析

城市里的养猫者

递归过程是一种调用自身的函数，在调用的过程中存在转入子程序的过程。（2分）在每次转子前需要保护现场，则将相应参数和中间结果压入系统堆栈，而在子程序返回的时候，需要恢复现场，则将之前压栈的数据从系统堆栈弹出，因此，递归过程存在隐含的堆栈操作，而且子程序的调用过程满足堆栈先进后出的特性。（3分）

发表于 2016-11-22 21:09:43 回复(0)

提交观点

问题信息

栈

上传者：城市里的养猫者

难度：

1条回答 7收藏 1374浏览

扫一扫，把题目装进口袋