递归的作用

同一个问题可能有多种解法，但是在处理同一个问题的时候，不同的算法有不同的时间复杂度，例如：

题目：

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l和r。

对于每个询问，输出原序列中从第l个数到第r个数的和。

简单算法：（时间复杂度是：O（n*m))

递归算法：（时间复杂度是: O(n+m))

总结：

简单算法使用两重循环，时间复杂度比加大，而使用递归算法有效降低了时间复杂度。