在可能的情形下,尽可能使用递归策略设计算法。
举一反三
- 使用递归算法编写计算n!的函数
- 计算n!可以使用递归方式完成,使用递归算法需要栈保存相关参数。
- 以下关于递归的叙述中错误的是( )。 A: 一般而言,使用递归解决问题较使用循环解决问题需要定义更多的变量 B: 递归算法的执行效率相对较低 C: 递归算法的执行需要用到栈 D: 递归能使算法的代码更加简洁
- 什么是好算法,以下说法正确的是() A: 运行高效 B: 不占用太多计算资源 C: 对少量输入,其运行时间一般算法没区别;但是对大量输入,运行时间有天壤之别 D: 可能不如直观的算法简洁,算法设计中可能还要递归和分而治之等思想
- 递归算法的基本原则包括基准情形、不断推进、设计法则和合成效益法则。( )