请问 PHP 的递归和循环,哪个更占用资源?
递归
无限极树状结构推荐递归,其他情况建议循环. 递归我理解的缺点如下: 1.每调用一次自身,内部的变量需要重新开辟内存空间 2.递归本身比较难理解,有先进后出的问题,本身不易阅读
@人厶八夂 我没验证过,反正百度里面都说递归性能更差
这个具体看复杂度吧。
@Ali 当然是在相同的其他因素下来比较这个
应该是递归吧 , 能用循环解决的问题尽量用循环 。不信你可以写下 斐波那契数列的函数 , 循环的执行时间要比递归短的多
@JeffLi 递归会比较慢。递归会出现重复计算的问题。
之前做过无限极分类,处理层级数据,还可以使用引用代替递归,效率更高。
@tsin 我的业务是三级分销,最后还是用的递归。。
我要举报该,理由是:
递归
无限极树状结构推荐递归,其他情况建议循环.
递归我理解的缺点如下:
1.每调用一次自身,内部的变量需要重新开辟内存空间
2.递归本身比较难理解,有先进后出的问题,本身不易阅读
@人厶八夂 我没验证过,反正百度里面都说递归性能更差
这个具体看复杂度吧。
@Ali 当然是在相同的其他因素下来比较这个
应该是递归吧 , 能用循环解决的问题尽量用循环 。不信你可以写下 斐波那契数列的函数 , 循环的执行时间要比递归短的多
@JeffLi 递归会比较慢。递归会出现重复计算的问题。
之前做过无限极分类,处理层级数据,还可以使用引用代替递归,效率更高。
@tsin 我的业务是三级分销,最后还是用的递归。。