迭代和递归

迭代和递归

1、含义不同
递归是重复调用函数自身实现循环。遇到满足终止条件的情况时逐层返回来结束

迭代是函数内某段代码实现循环，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。迭代则使用计数器结束循环。

2、结构不同
递归与迭代都是基于控制结构，都涉及重复结构

迭代用重复结构，迭代显式使用重复结构

递归用选择结构，递归通过重复函数调用实现重复

3、终止条件不同
迭代在循环条件失败时终止，迭代一直修改计数器，直到计数器值使循环条件失败；

递归在遇到基本情况时终止，使用计数器控制重复的迭代和递归都逐渐到达终止点（递归不断产生最初问题的简化副本，直到达到基本情况。）

 

 

 

 

注：知识点来自网络博主，只为学习和笔记记录，如有版权问题及时反馈，删博，谢谢。
————————————————
版权声明：本文为CSDN博主「大鹏爱分享」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43801662/article/details/121251381

标签：迭代,递归,重复,计数器,循环,终止
来源： https://www.cnblogs.com/ZhangWK/p/16352801.html