AI 助理
备案控制台
开发者社区 问答 正文

递推算法总可以转换为一个递归算法吗？？？求解释

递推算法总可以转换为一个递归算法吗？？？求解释

展开
收起
知与谁同 2018-07-17 19:09:17 3526 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • 玄学酱
    这个时候，玄酱是不是应该说点什么...
    这个看功力，功力强大的人才可以
    2019-07-17 22:55:44
    赞同 展开评论
  • 晚来风急
    可以。这两个只是两种不同的解决办法，二者之间可以互相推导的，不过是建议使用递推算法（较简洁、费时少）。
    2019-07-17 22:55:44
    赞同 展开评论
问答分类：
算法
问答标签：
递推算法 算法递归算法 递推算法递归算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
递归算法的时间复杂度 7月2日 【今日算法】
5688
1
0
用递归算法实现如下题目(注:不用for,即算法中不用到for循环,提示用双重递归算法)
1983
4
0
写出求解1+2+3+.........+n的迭代算法和递归算法
3834
3
0
堆如果用二叉链表表示成二叉树,用递归算法判断是否为堆？求思想求算法
1944
1
0
求算法设计：基本递归算法一
1682
1
0
二叉树的递归遍历算法貌似要比非递归算法简便，但为什么非递归用的更多？
1913
1
0
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用哪种算法,为什么？
2419
1
0
[C语言]已知等差数列0，2，4.......分别用递推和递归算法求数列中第n项。
2214
1
0
使用递归算法计算二项式系数,并分析算法时间空间复杂性.
2120
1
0
为什么要学习算法和数据结构？
1000
1
0