Java中递归快还是循环快?
还是有什么适用情况?
例如求100万的阶乘
数据小的话用递归,数据大还是用循坏吧,毕竟递归太消耗内存
这个要做性能测试,代码会可能被优化,所以递归,循环都可能有优化。
循环快,逻辑简单些。
一般来说循环都比递归要快点。
一般解决同一个问题最好选择循环,递归比较消耗内存
这个的测试一下,但是我觉得是递归简单。
原则上能用循环解决的不用递归
递归存在效率问题,用循环
果断循环快呀,没有函数调用。能用简单循环解决的问题就不要递归了。
java 递归1000层后就栈溢出的可能性是分分钟的事。所以这不是快的问题,而是能不能实现的问题。
在下的愚见是在保证能嵌套200层左右能搞定的情况下是相对安全的。
递归不合适,循环好,递归需要需要保存断点和恢复断点,
当然是循环快,但是那种好要视情况而定