码迷,mamicode.com
首页 > 其他好文 > 详细

递归和迭代

时间:2019-11-06 23:00:46      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:可读性   精简   次数   迭代   代码   空间   推出   调用   时代   

(1)定义:

程序调用自身称为递归。

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

(2)优缺点

递归

优点:大问题转化为小问题,可以减少代码量,同时代码精简,可读性好;

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

迭代

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

缺点:代码不如递归简洁

递归和迭代

标签:可读性   精简   次数   迭代   代码   空间   推出   调用   时代   

原文地址:https://www.cnblogs.com/caohongchang/p/11808900.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!