❤️Python递归和栈的深入浅出❤️ 算法图解:第三章:递归

举报
是Dream呀 发表于 2022/01/15 12:47:00 2022/01/15
3.6k+ 0 0
【摘要】 ❤️Python递归和栈的深入浅出❤️ 算法图解:第三章:递归

在这里插入图片描述

📢📢📢📣📣📣
🌻🌻🌻Hello,大家好我叫是Dream呀,一个有趣的Python博主,小白一枚,多多关照😜😜😜
🏅🏅🏅CSDN Python领域新星创作者,大二在读,欢迎大家找我合作学习
💕入门须知:这片乐园从不缺乏天才,努力才是你的最终入场券!🚀🚀🚀
💓最后,愿我们都能在看不到的地方闪闪发光,一起加油进步🍺🍺🍺
🍉🍉🍉“一万次悲伤,依然会有Dream,我一直在最温暖的地方等你”,唱的就是我!哈哈哈~🌈🌈🌈
🌟🌟🌟✨✨✨

@TOC

3.1递归

递归可以让解决方案更清晰,比不具备性能上的优势。
我非常喜欢一句话:如果使用循环,程序的性能可能更高;如果使用递归,程序会更容易理解。如何选择要看什么对你来说更重要。

3.2基线条件和递归条件

由于递归函数调用自己,因此编写这样的函数时很容易出错,进而导致无限循环。
编写递归函数时,必须告诉它何时停止函数。正因为如此,每个递归函数都有两部分:基线条件和递归条件。递归条件指的是函数调用自己,而基线条件指的是函数不再调用自己,从而避免形成无限循环。

3.3栈

3.3.1调用栈

计算机在内部使用被称为调用栈的栈。
栈用于存储多个函数的变量,被称为调用栈。

3.3.2递归调用栈

在这里插入图片描述

请添加图片描述

3.4总结

1.递归指的是调用自己的函数
2.每个递归函数都有两个条件:基线条件和递归条件
3.栈有两种操作:压入和弹出
4.所有函数调用都进入调用栈
5.调用栈可能很长,这将占用大量的内存

🌲🌲🌲 好啦,这就是今天要分享给大家的全部内容了
❤️❤️❤️如果你喜欢的话,就不要吝惜你的一键三连了~在这里插入图片描述

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。