首先我们要考虑使用递归的2个条件，原问题是否可以分解为形式相同但规模更小的问题，还有就是如果存在这样的分解，那么这种分解是否存在一种简单情境？ 先来看第一点，是否存在一种符合条件的分解。容易发 ...

以前看数据结构与算法分析(C语言描述),作者在讲述算法分析时提到递归计算斐波那契数列，Fib(int N){ if(N <= 1) return 1; else return F ...