题目
在计算机算法中,它们有什么区别?
提问时间:2021-03-30
答案
递归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构.
递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复.
递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止.
使用计数器控制重复的迭代和递归都逐渐到达终止点:迭代一直修改计数器,直到计数器值使循环条件失败;递归不断产生最初问题的简化副本,直到达到基本情况.迭代和递归过程都可以无限进行:如果循环条件测试永远不变成false,则迭代发生无限循环;如果递归永远无法回推到基本情况,则发生无穷递归.
递归函数是通过调用函数自身来完成任务,而且在每次调用自身时减少任务量.而迭代是循环的一种形式,这种循环不是由用户输入而控制,每次迭代步骤都必须将剩余的任务减少;也就是说,循环的每一步都必须执行一个有限的过程,并留下较少的步骤.
递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复.
递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止.
使用计数器控制重复的迭代和递归都逐渐到达终止点:迭代一直修改计数器,直到计数器值使循环条件失败;递归不断产生最初问题的简化副本,直到达到基本情况.迭代和递归过程都可以无限进行:如果循环条件测试永远不变成false,则迭代发生无限循环;如果递归永远无法回推到基本情况,则发生无穷递归.
递归函数是通过调用函数自身来完成任务,而且在每次调用自身时减少任务量.而迭代是循环的一种形式,这种循环不是由用户输入而控制,每次迭代步骤都必须将剩余的任务减少;也就是说,循环的每一步都必须执行一个有限的过程,并留下较少的步骤.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1纸带求某一点的加速度公式是什么?
- 2She likes eating Chinese food because it is [delicious].对打括号部分提问.
- 3My cousin always wears the same clothes for I do
- 4复述Do you remember what you were doing?
- 5孩子,我为什么打你
- 6求函数g(x)=x2+2x+3/x+1在[1,2]上的值域
- 7ISBN后的数字代表什么意思
- 8据统计,2010年一城市的绿化面积为81.06平方千米,未绿化面积占城市总面积的58.5该市的城
- 9八分之一减四分之一除以四乘四分之一的和除以二分之一
- 10橡皮树施什么肥最好,应该施多少克?
热门考点