[已解决]迭代和递归有什么区别

wht666

大佬们，
迭代和递归的概念是啥呀，有什么区别，应该去看那些课程了解。

最佳答案

月排行榜 / 总排行榜

六小鸭

2020-4-15 14:53:38

（1）定义：

程序调用自身称为递归。

利用变量的原值推出新值称为迭代。

（2）优缺点

递归

优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；

缺点：就是递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。

迭代

优点：代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；

缺点：代码不如递归简洁

跳转到最佳答案楼层

六小鸭

https://zhidao.baidu.com/question/1638784639202969220.html

六小鸭

（1）定义：

程序调用自身称为递归。

利用变量的原值推出新值称为迭代。

（2）优缺点

递归

优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；

缺点：就是递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。

迭代

优点：代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；

缺点：代码不如递归简洁

qiuyouzhi

迭代简单来讲，就是这样的：

1. for i in range(10):

复制代码

也就是遍历一个可迭代对象。
递归就是套娃，比如：

1. i = 5
   
2. def func():
   
3.     global i
   
4.     print(i)
   
5.     i -= 1
   
6.     if i:
   
7.         func()

复制代码

(这里我加上了条件，防止死递归）
可以发现，递归就是在函数中调用函数。

Cool_Breeze

禁止套娃