同样的算法,用递归是不是比递推慢很多

1楼：

递推和递归比较有意思,简单的说,递推是在借助前一个几经计算出来内的结果去计算下一步的结果容,以此来得到最终结果,有此可知递推并不需要保留太多现场信息,

而递归就不一样,虽然也是要借助前一步的结果,但这前一步结果往往刚开始是未知的,要一步一步递推下去,直到遇到终结条件,然后在一层一层的回归,直到回归到最上一层计算出结果,可见递归是包含两步的,一个递推下去,一个在回归 ,

递归往往表达简单 ,但计算需要时空都比较大

2楼：匿名用户

是的递归每次进入就是调用子程序,必然慢.而且要不断开内存.

.多了自然影响速度.

3楼：

如果单纯的bai递归一定会慢du很多,因为你计算zhi时反复计算了一些值,浪费了dao相当多的时间,

但是专优化之后的递归和地属推效率基本一样,虽然递归要进栈出栈花费时间,且容易因递归深度过大而栈溢出.

所谓的优化,就是记忆化,比如递归函数是f(a,b)那么弄一个数组,f_r[a,b]

每次运行递归函数f(a,b)时,检测f_r[a,b]的值是否已定义,是则返回这个值,否则执行函数,且在函数返回前记录返回值到f_r[a,b]中.

c语言用递推和递归两种算法完成斐波那契数列的计算，给一下**

4楼：匿名用户

||//递归copy法

int fibo1(int n)

//递推法

int fibo2(int n)

{int f0=1,f1=1,f;

if (n<2)

return 1;

for(int i=2;i知的条件去推出未知的条件；递归则是将大问题逐渐转化为若干个相同的子问题，直到得到已知的最小子问题，再回溯依次得到父问题的答案。是由未知到已知，再从已知到未知。对于复杂的问题，递归把问题简单化，读起来易懂。

5楼：匿名用户

//递归，就是函数自己调用自己

#include

int feibonaqie(int n)int main(void)

6楼：小花猫爱大萝卜

#include

void main()

//递归法

int fib(int n)

//递推法

int fic (int n)

return f2;

}此段程序将递归法和递推法计算斐波拉契函数的时间详细计算出，可以比较两个算法的时间复杂性。显然此处递推比递归算法要好得多。

递推就是从前往后推,递归还有个回溯的过程，通过调用自身函数完成计算。