一些问题可以使用递归函数和非递归函数求解,从运行时间看,通常递归函数比非递归函数运算时间()。
A: 快一些
B: 慢一些
C: 相同
D: 无法比较
A: 快一些
B: 慢一些
C: 相同
D: 无法比较
举一反三
- 一个问题的递归算法求解和其相对应的非递归算法求解() A: 递归算法通常高效一些 B: 非递归算法通常高效一些 C: 两者相同 D: 无法比较
- 一个问题的递归算法求解和其相对应的非递归算法求解，（）。 A: 递归算法通常效率高一些 B: 非递归算法通常效率高一些 C: 两者相同 D: 无法比较
- 以下哪项陈述是正确的？ A: 递归函数比非递归函数运行得更快。 B: 非递归函数通常比递归函数占用更多的内存空间 C: 递归函数总是可以被非递归函数代替。 D: 在某些情况下，使用递归可以为一个程序提供一个自然、直接、简单的解决方案，否则这个程序将很难解决。
- 关于递归函数的说法中，不正确的是（ ） A: 递归函数可以改写为非递归函数 B: 递归函数应有递归结束的条件 C: 解决同一个问题的递归函数的效率比非递归函数的效率要高 D: 递归函数往往更符合人们的思路，程序更容易理解
- 对于递归函数，以下说法正确的是（ ）。 A: 递归函数的执行效率低于对应的非递归函数的执行效率 B: 递归函数的执行效率高于对应的非递归函数的执行效率 C: 递归函数的执行效率与对应的非递归函数的执行效率相同 D: 递归函数的执行效率与对应的非递归函数的执行效率之间不能进行比较