回 帖 发 新 帖 刷新版面

主题:递归和递推的区别是什么?

递归 由复杂问题--简单问题--复杂问题
递推   简单问题--复杂问题
这种解释对吗?

想知道点详细的

回复列表 (共3个回复)

沙发

递归:
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];

自己想区别在那.

板凳

递归就是把你未知的东西一点点和你已知的东西联系起来,比如动规的记忆化搜索
递推就是从你已知的东西推出未知的东西,比如动规的填表

3 楼

递归一般是一个未知次或不定次迭代的过程,认为是np
而递推一般是一个可简单获知次数的过程,认为是p

我来回复

您尚未登录,请登录后再回复。点此登录或注册