递归算法解题相对常用的算法如普通循环等,运行效率较低
举一反三
- 以下关于递归算法正确的是（）。 A: 递归算法简洁，但运行效率较低、内存占用多 B: 递归算法简洁，且运行效率较高、内存占用多 C: 递归算法简洁，且运行效率较高、内存占用少 D: 递归层数越多运行效率越高
- 关于递归算法，不正确的是（）。 A: 递归就是在过程或函数里调用自身 B: 递归必须有一个明确的结束条件，即递归出口 C: 递归调用可以无条件地进行 D: 递归算法解题通常显得很简洁，但解题的运行效率较低
- 递归算法解决问题的特点如下: A: 递归就是在过程或函数里调用自身。 B: 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 C: 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。 D: 在递归调用的过程当中系统为每一层的返回点、局部量等开辟栈来存储。
- 递归算法的表达相对非递归的算法更简洁,但实际运行效率不一定比后者高。 ( )
- 递归算法的运行效率较低，无论是消耗的计算时间还是占用的存储空间都比非递归算法要多。