AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 商店
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

递归的两种恢复现场

作者: 作者的头像   呀哈喽 ,  2022-08-06 22:07:35 ,  所有人可见 ,  阅读 23


1


  1. 进入下一个子递归前需要恢复现场。这种情况是递归函数中多次调用自己,也就是有多个子递归,那么在一个子递归结束后,进入下一个子递归前,可能需要恢复现场
  2. 母递归结束前恢复现场。这种情况是整个递归函数结束时恢复现场。也就是返回上一层递归前恢复现场。

两种恢复现场的恢复现场的代码书写位置不同
前者写在多个子递归调用之间,后者写在递归函数return时。
草稿-1 2.jpg

0 评论

你确定删除吗?

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息