随笔分类 -  Data Structures and Algorithm Analysis

搞笑的学习之路。
递归函数时间复杂度分析(转)
摘要：1.递归执行过程 (1) 例子：求N!。 这是一个简单的"累乘"问题，用递归算法也能解决。 n! = n * (n - 1)! n > 1 0! = 1, 1! = 1 n = 0,1 因此，递归算法如下： Java代码 以n=3为例，看运行过程如下： fact(3) fact(2) fact(1) 阅读全文
posted @ 2016-09-10 21:31 叶缓 阅读(29874) 评论(0) 推荐(2)