请分析递归算法的时间复杂度，并说明分析时需要注意哪些因素。

Question

Accepted Answer

考察点：考察对递归时间复杂度的理解与分析能力。回答思路：能说明递归时间复杂度通常由递归调用次数与每次调用开销决定 能分析典型递归如斐波那契数列的时间复杂度 能指出递归深度对空间复杂度的影响 能说明主定理等分析方法的应用条件

考察说明