1、一、含义不同:递归是重复调用函数自身实现循环。
(资料图片)
2、迭代是函数内某段代码实现循环,循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。
3、递归循环中,遇到满足终止条件的情况时逐层返回来结束。
4、迭代则使用计数器结束循环。
5、当然很多情况都是多种循环混合采用,这要根据具体需求。
6、二、结构不同:递归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构。
7、 递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复。
8、 递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止,使用计数器控制重复的迭代和递归都逐渐到达终止点:迭代一直修改计数器,直到计数器值使循环条件失败;递归不断产生最初问题的简化副本,直到达到基本情况。
9、递归算法一般用于解决三类问题:(1)数据的定义是按递归定义的。
10、(Fibonacci函数)(2)问题解法按递归算法实现。
11、这类问题虽则本身没有明显的递归结构,但用递归求解比迭代求解更简单,如Hanoi问题。
12、(3)数据的结构形式是按递归定义的。
13、如二叉树、广义表等,由于结构本身固有的递归特性,则它们的操作可递归地描述。
14、以上内容参考:百度百科-递归。
本文分享完毕,希望对大家有所帮助。
下一篇:最后一页
【海南启动“让旅游淡季旺起来”行动】据悉,海南省旅文厅将在打造复合
自6月11日贵州省第十届少数民族传统体育运动会开幕以来,各项赛事陆续
京东618渐入高潮,激起了读者的新一轮囤书热情。为了帮助广大读者做出
有投资者在投资者互动平台提问:公司注意到近日日本政府决定向海洋排放
X 关闭
迭代关系计算(迭代关系) 全球快看
助力科学化训练 专家名师为河南教练员“充电”
焦点信息:6月13日24时起,国内汽、柴油价格每吨分别降低55元和50元
四部门:推动贷款利率稳中有降 引导金融资源精准滴灌
X 关闭
上海嘉定体育馆隔离救治点首批新冠病毒感染者顺利“出院”
千里支援显真情 安徽六安捐赠的100余吨新鲜蔬菜抵沪
缉毒英雄蔡晓东烈士安葬仪式在云南西双版纳举行
多方合作推动青海建设国际生态文明高地
海口新增1例确诊病例和2例无症状感染者