递归函数与循环语句的执行效率

来源：百度知道编辑：UC知道时间：2024/05/21 06:57:04

其他条件都同样的情况之下使用不同的算法.
举个例子说数组求和当中使用递归函数与使用循环语句执行的效率哪个更快。这里假设数组是 int a[100000]; 就是很大的数组的时候.

递归是子程序调用，程序调用要耗费很多空间和时间。
几乎任何时候，对同样问题的求解，循环/迭代都比递归有效率得多。
递归只是从形式上，逻辑比较简洁。