0
点赞
收藏
分享

微信扫一扫

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


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


????????????????????????
????????????Hello,大家好我叫是Dream呀,一个有趣的Python博主,小白一枚,多多关照????????????

????​​​入门须知:这片乐园从不缺乏天才,努力才是你的最终入场券!????????????​​​ ????​​最后,愿我们都能在看不到的地方闪闪发光,一起加油进步????????????​​​ ????????????“一万次悲伤,依然会有Dream,我一直在最温暖的地方等你”,唱的就是我!哈哈哈~????????????
????????????✨✨✨



第三章:递归


  • ​​3.1递归​​
  • ​​3.2基线条件和递归条件​​
  • ​​3.3栈​​

  • ​​3.3.1调用栈​​
  • ​​3.3.2递归调用栈​​

  • ​​3.4总结​​
  • ​​????????????最后的福利​​


3.1递归

递归可以让解决方案更清晰,比不具备性能上的优势。

我非常喜欢一句话:如果使用循环,程序的性能可能更高;如果使用递归,程序会更容易理解。如何选择要看什么对你来说更重要。

3.2基线条件和递归条件

由于递归函数调用自己,因此编写这样的函数时很容易出错,进而导致无限循环。

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

3.3栈

3.3.1调用栈

计算机在内部使用被称为调用栈的栈。

栈用于存储多个函数的变量,被称为调用栈。

3.3.2递归调用栈

❤️Python递归和栈的深入浅出❤️ 算法图解:第三章:递归_原力计划_02

❤️Python递归和栈的深入浅出❤️ 算法图解:第三章:递归_原力计划_03

3.4总结

1.递归指的是调用自己的函数

2.每个递归函数都有两个条件:基线条件和递归条件

3.栈有两种操作:压入和弹出

4.所有函数调用都进入调用栈

5.调用栈可能很长,这将占用大量的内存

????????????最后的福利

????????????最后一点小福利带给大家:如果想快速上手python的小伙伴们,这个详细整理PPT可以迅速帮助大家打牢python基础,需要的小伙伴们可以下载一下 ​​Python入门基础教程全套+小白速成+学不会来找我!​​ ????????????

还有自制表白神器,需要自取:

​​Python表白神器,源码+解析+各种完美配置+浪漫新颖​​ ????????????

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

???????????? 好啦,这就是今天要分享给大家的全部内容了

❤️❤️❤️如果你喜欢的话,就不要吝惜你的一键三连了~❤️Python递归和栈的深入浅出❤️ 算法图解:第三章:递归_算法_05



举报

相关推荐

0 条评论