递归的作用
同一个问题可能有多种解法，但是在处理同一个问题的时候，不同的算法有不同的时间复杂度，例如：
题目：
输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l和r。
对于每个询问，输出原序列中从第l个数到第r个数的和。
简单算法：（时间复杂度是：O（n*m))
递归算法：（时间复杂度是: O(n+m))
总结：
简单算法使用两重循环，时间复杂度比加大，而使用递归算法有效降低了时间复杂度。
相关阅读
相关 递归---从台阶问题学习递归、递归优化和非递归
> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过
电玩女神
Myth丶恋晨
港控/mmm°相关 递归-PTA分形的递归输出
分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 一
系统管理员相关 java的递归折半查询,java递归
package day01; /\\ \ 递归: 在功能(方法)中直接、间接调用了功能(方法)本身 \ \ 老和尚讲故事()\{ \ 1) 从前有座山 \ 2) 山
相关 递归以及递归的简单应用 JavaScript
递归以及递归的简单应用 执行上下文\[代码的执行环境\] 全局执行上下文 函数执行上下文 eval执行上下文（已经很少使用了，不推荐使用） 执行上下文调用栈
分手后的思念是犯贱
向右看齐相关 递归（一）：递归的基本思想
递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。 递归算法的定义：如果一个对象的描述中包含它本身
相关 递归的定义？何时使用递归？递归模型？递归执行过程？常见的递归思想的例题和实现？
递归 递归定义： 递归是指函数的定义中又调用函数自身的方法。 例题 求n（n为正整数）的阶乘 int fun(int n){
我会带着你远行
还没有评论，来说两句吧...