https://moyutianzun.com/tags/%E5%9B%BE/Recent content in 图 on moyutianzun 的博客Hugozh-cnmoyutianzunSat, 08 Nov 2025 17:12:49 +0800https://moyutianzun.com/blog/suan-fa------ji-chu-pian-di-gui-di-tui-shu-tu-gao-jing-du-er-fen-he-dp/Sat, 08 Nov 2025 17:12:49 +0800https://moyutianzun.com/blog/suan-fa------ji-chu-pian-di-gui-di-tui-shu-tu-gao-jing-du-er-fen-he-dp/<h1 style="" id="%E9%80%92%E5%BD%92%E9%80%92%E6%8E%A8">递归递推</h1><p style=""><strong>时间复杂度</strong>：看for的n，取最大</p><p style=""><strong>空间复杂度</strong>：看实际运行的时候用到了多少内存。</p><blockquote><p style="">在递归算法中，每次递推都需要一个栈空间来保存调用记彔，因此在计算空间复杂度时需要计算递归栈的辅助空间。</p></blockquote><p style=""></p><p style="">对于递推和递归来说，其实是完全不同的两个思路</p><p style="text-align: center"><img src="https://moyublog-picture.oss-cn-guangzhou.aliyuncs.com/images/20251108171102541.png" width="989px" height="528px" style="display: inline-block"></p><ul><li><p style=""><strong><u>递归是“一个实体调用自身”</u></strong> 。这具体表现为一个函数直接或间接调用自身，以解决一个给定问题的更小实例 。递归的本质在于<strong><u>“自我参照”</u></strong>。</p></li><li><p style=""><strong><u>递推</u></strong>在此上下文中被理解为<strong><u>迭代计算过程</u></strong>。迭代的定义是“重复执行一组指令” ，通常通过循环结构（如 for, while 或 do-while）来实现 。递推的本质在于<strong><u>“重复” </u></strong>。</p>