迭代与递归的优缺点与区别

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

递归：程序调用自身的编程技巧称为递归,是函数自己调用自己。

优点：1、大问题化为小问题,可以极大的减少代码量；2、用有限的语句来定义对象的无限集合；3、代码更简洁清晰，可读性更好。

缺点：1、递归调用函数,浪费空间；2、递归太深容易造成堆栈的溢出。

迭代：利用变量的原值推算出变量的一个新值。如果递归是自己调用自己的话，迭代就是A不停的调用B。

优点：1、迭代效率高，运行时间只因循环次数增加而增加；2、没什么额外开销，空间上也没有什么增加。

缺点：1、不容易理解；2、代码不如递归简洁；3、编写复杂问题时困难。

两者区别：1、递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。2、相对于递归，能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：优缺点 复杂问题 运行时间 相互转换 没什么

点个赞加点人气
感谢分享