C#递归函数详细介绍及使用方法

2019-12-30 11:57:11于丽


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