递归过程的内容
订阅
一个直接调用自己或通过一系列的过程调用语句间接调用自己的过程，称作递归过程。当一个过程的运行期间调用另一个过程时，在执行被调用过程之前，系统需先完成如下三件事： 将所有的实在参数，返回地址等信息传递
一个直接调用自己或通过一系列的过程调用语句间接调用自己的过程，称作递归过程。当一个过程的运行期间调用另一个过程时，在执行被调用过程之前，系统需先完成如下三件事：
- 将所有的实在参数，返回地址等信息传递给被调用的过程保存。
- 为被调用过程的局部变量分配存储空间。
- 将控制转移到被调用入口。
从被调过程返回调用过程时，需要完成以下三件事：
- 保存被调用过程的计算结果。
- 释放被调用过程的数据区。
- 依照被调过程保存的返回地址将控制转移到调用过程。
递归过程的基本原理是重复地把原问题转换为相似的新问题，直到把问题解决为止。关键点包括：
- 用较简单的问题来表示较复杂的问题。
- 不能产生自己调用自己的无穷序列，必须要有一个递归出口。
递归的调用是通过栈来实现的。
免责声明：本内容来源于第三方作者授权、网友推荐或互联网整理，旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有，其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况，请您通过400-62-96871或关注我们的公众号与我们取得联系，我们将尽快进行相关处理与修改。感谢您的理解与支持！
阅读全文
请先 登录后发表评论 ~