主题:递归和递推的区别是什么?
不太会编程
[专家分:0] 发布于 2007-01-07 23:35:00
递归 由复杂问题--简单问题--复杂问题
递推 简单问题--复杂问题
这种解释对吗?
想知道点详细的
回复列表 (共3个回复)
沙发
chenzep [专家分:3640] 发布于 2007-01-08 13:41:00
递归:
int f(n)
{
if (n=0 || n=1) return 1;
else return f(n-1)+f(n-2);
}
递推:
a[0]=a[1]=1;
for ( int i=2; i<=n; i++) a[i]=a[i-1]+a[i-2];
自己想区别在那.
板凳
DFDer [专家分:70] 发布于 2007-01-08 17:04:00
递归就是把你未知的东西一点点和你已知的东西联系起来,比如动规的记忆化搜索
递推就是从你已知的东西推出未知的东西,比如动规的填表
3 楼
雪光风剑 [专家分:27190] 发布于 2007-01-08 18:44:00
递归一般是一个未知次或不定次迭代的过程,认为是np
而递推一般是一个可简单获知次数的过程,认为是p
我来回复