本文介绍了递归的概念，通过实例展示了如何使用递归计算阶乘，并阐述了递归如何借助栈实现深度优先遍历。同时，讨论了分治算法的思想，强调了递归在解决问题时的「自顶向下」策略。此外，还探讨了时间复杂度的重要性，分析了如何评估算法效率，并指出在空间和时间之间的权衡选择。
视频链接：《算法不好玩》专题一
1-1初识递归
递归（Recursion）是函数自己调用自己。递归是计算机科学特有的解决问题的方法。
使用递归计算5的阶乘：
从上到下是「拆分问题」，从下到上是「组合问题的解」。
递归是先「自顶向下」，再「自底向上」
1-2栈与深度优先遍历
递归借助「栈」实现
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ryxA874b-1649337435473)(C:\Users\86187\AppData\Roaming\Typora\typora-user-images\image-20220407200346189.png)]](https://i-blog.csdnimg.cn/blog_migrate/d0bdf130d76e5565ba35015f6c59454b.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TMP3wrsi-1649337435474)(C:\Users\86187\AppData\Roaming\Typora\typora-user-images\image-20220407200638595.png)]](https://i-blog.csdnimg.cn/blog_migrate/dce26c3ac4b9f21c226f22c9854d6ede.png)
《算法不好玩》专题一：递归与时间复杂度
于 2022-04-07 21:49:48 首次发布
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
