James MaCaffrey博士认为尽量不要使用递归,除非实在没有办法。你可以读一下他的文章。
我认为:
A) 如果性能是非常重要的,请避免使用递归
B)如果递推方式不是很复杂的,请避免使用递归
C) 如果A和B都不满足,请不要犹豫,用递归吧。
例如:
第一节(阶乘):这里用递推并不复杂,那么就避免用递归。
第二节(Fibonacci):像这样的递归并不被推荐。
当然,我并不是要贬低递归的价值,我记得人工智能中的重要一章有个极小化极大算法(Minimax algorithm),全部是用递归实现的。
但是如果你决定使用队规方法,你最好尝试用存储来优化它。
版权声明:本文由作者Tony Qu原创, 未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则视为侵权。










