php中递归和迭代的区别是什么
这篇文章将为大家详细讲解有关php中递归和迭代的区别是什么,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
主要从事网页设计、PC网站建设(电脑版网站建设)、wap网站建设(手机版网站建设)、成都响应式网站建设、程序开发、微网站、小程序开发等,凭借多年来在互联网的打拼,我们在互联网网站建设行业积累了丰富的网站设计制作、做网站、网络营销经验,集策划、开发、设计、营销、管理等多方位专业化运作于一体,具备承接不同规模与类型的建设项目的能力。
php中递归和迭代的区别是,递归是指程序调用自身,而迭代是指利用变量的原值推算出变量的一个新值,也就是说A不停地调用B。
递归是指程序调用自身的编程技巧称为递归
优点:
1)大问题化为小问题,可以极大的减少代码量;
2)用有限的语句来定义对象的无限集合;
3)代码更简洁清晰,可读性更好
缺点:
1)递归调用函数,浪费空间;
2)递归太深容易造成堆栈的溢出;
迭代是指利用变量的原值推算出变量的一个新值,迭代就是A不停的调用B.
优点:
1)迭代效率高,运行时间只因循环次数增加而增加;
2)没什么额外开销,空间上也没有什么增加,
缺点:
1)不容易理解;
2)代码不如递归简洁;
3)编写复杂问题时困难。
两者的关系:
1)递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。
2)能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出./*相对*/
关于php中递归和迭代的区别是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
本文名称:php中递归和迭代的区别是什么
转载注明:http://scyanting.com/article/psojis.html