开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >函数递归和迭代

函数递归和迭代

作者头像

E绵绵

发布于 2024-04-08 20:55:20

780

发布于 2024-04-08 20:55:20

举报

文章被收录于专栏：编程学习之路编程学习之路

函数递归

上述就是栈溢出导致出现了bug所以递归我们要加入限制条件

函数每次调用都会在栈区申请一定空间该空间为函数栈帧函数被调用时申请空间函数结束后该空间销毁

函数迭代

函数迭代指的是对一段代码的重复利用 所以一般迭代通常指的是循环

迭代和递归相比的话

迭代的效率更高相比递归递归可能会算很久且可能出现栈溢出，但是递归的思路比迭代更清晰解决复杂问题更方便

汉诺塔问题和青蛙跳台阶问题

https://blog.csdn.net/m0_69119792/article/details/126093541?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169944793616800188548209%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=169944793616800188548209&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-126093541-null-null.142^v96^pc_search_result_base6&utm_term=%E6%B1%89%E8%AF%BA%E5%A1%94%E5%92%8C%E9%9D%92%E8%9B%99%E8%B7%B3%E5%8F%B0%E9%98%B6&spm=1018.2226.3001.4187

两题链接为这很详细的解题思路

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2023-11-08，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客?前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与?腾讯云自媒体分享计划? ，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

函数递归
函数迭代
汉诺塔问题和青蛙跳台阶问题