3.递归是自己调用自己,迭代就是自己调用别人。 4.递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换,少部分只能用迭代,很难用递归。
两者之间的联系呢?它们都是解决问题的好方法,只是思路不同。很多时候,我们可以用迭代来实现递归的效果,反之亦然。想象一下,有时候用递归写出来的程序简洁清晰,但在处理大数据量时,效率就跟蜗牛似的,慢得让人心急。而迭代虽然快速,但写起来可能会显得繁琐。如果能把这两者结合起来,那简直就是如虎添翼,效果翻倍。
本题考查的是迭代与递归算法。迭代算法与递归算法都需要重复执行某些代码,两者既有区别又有密切的联系。迭代是重复反馈过程的活动,其目的通常是逼迫所需目标或结果,其结束方式,通常使用计数器结束循环。递归的重复方式是重复调用函数自身,其结束方式是遇到满足终止条件的情况时逐层返回。
知乎,中文互联网高质量的问答社区和创作者聚集的原创内容平台,于 2011 年 1 月正式上线,以「让人们更好的分享知识、经验和见解,找到自己的解答」为品牌使命。知乎凭借认真、专业、友善的社区氛围、独特的产品机制以及结构化和易获得的优质内容,聚集了中文互联网科技、