JeffLi
3个月前

请问 PHP 的递归和循环,哪个更占用资源?

讨论数量: 9
JeffLi

@人厶八夂 我没验证过,反正百度里面都说递归性能更差

3个月前 评论

这个具体看复杂度吧。

3个月前 评论
JeffLi

@Ali 当然是在相同的其他因素下来比较这个

3个月前 评论

应该是递归吧 , 能用循环解决的问题尽量用循环 。不信你可以写下 斐波那契数列的函数 , 循环的执行时间要比递归短的多

3个月前 评论

@JeffLi 递归会比较慢。递归会出现重复计算的问题。

3个月前 评论

之前做过无限极分类,处理层级数据,还可以使用引用代替递归,效率更高。

3个月前 评论
JeffLi

@tsin 我的业务是三级分销,最后还是用的递归。。

3个月前 评论

无限极树状结构推荐递归,其他情况建议循环.
递归我理解的缺点如下:
1.每调用一次自身,内部的变量需要重新开辟内存空间
2.递归本身比较难理解,有先进后出的问题,本身不易阅读

2个月前 评论

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!
热门动弹