4
条回答
写回答
写回答
-
阿里云开发者社区运营负责人。原云栖社区负责人。举个例子,数列:1,1,2,3,5,8,13,21,……
要求第100项,就得从前两项开始推,直到第100项,是一个递推的过程
f[0]=f[1]=1;
for(i=2;i<101;i++)
{
f[i]=f[i-1]+f[i-2];
}
如果已知:f(n)=f(n-1)+f(n-2),f(0)=f(1)=1;
求f(n)就可以写一个函数:
int f(int n)
{
if(n==0||n==1)
return 1;
else
return f[n-1]+f[n-2];
}
这个就是回溯,因为比较简单,所以其实也可以用递推来实现2019-07-17 22:54:32赞同 展开评论 打赏 -
用一句话说区别就在于：递推就是从初始值推到最后一项，而递归就是倒过来计算。
如用递归法求1~100的和时它就是从100+99+98+…………1倒过来计算的
而递推就是从1+2+3…………+100直接用循环递推计算的。
完全就这么简单。
Are you anderstand?
还有人能从哲学的理论上来讲解，这个理论吗。
期待更好的回答…………2019-07-17 22:54:32赞同 展开评论 打赏 -
-
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
