基础题库

下列哪种情况最适合使用递推算法？

在递推算法中，基础情况（或边界条件）的作用是什么？

如果一个问题可以分解为几个子问题，且子问题之间相互独立，该问题更适合使用哪种算法解决？

递推和递归之间的主要区别是什么？

递推算法不能用于计算斐波那契数列的任何项。

在递推算法中，初始条件是必不可少的。

给定条件f(0)=0）递推关系式f(n) = f(n-1) + n可以用来计算自然数的累加和。

对于所有的递推算法，空间复杂度总是高于时间复杂度。

递推算法只适用于数学问题。

递推关系式g(n) = 2*g(n-2)不能形成一个有效的递推序列，除非给定两个初始条件。