递归的优点包括( )。
A: 运行效率高
B: 容易用数学归纳法来证明算法的正确性
C: 结构清晰
D: 可读性强
A: 运行效率高
B: 容易用数学归纳法来证明算法的正确性
C: 结构清晰
D: 可读性强
B,C,D
举一反三
- 下面哪些不是递归算法的特点 A: 结构清晰 B: 可读性强 C: 容易用数学归纳法证明算法的正确性 D: 递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少
- 递归的优点是结构清晰、可读性强,但是递归算法的运行效率较低,因此,如果问题用( )可解决,就不要使用递归算法。
- 关于递归算法特点,下列说法错误的是_________。 A: 能够找出递归关系式 B: 算法的关键是设置递归终止条件 C: 通常用来解决“结构自相似”问题 D: 代码清晰简洁,程序可读性好,算法运行效率高
- 通过证明从良序性公理得出强归纳法来证明强归纳法是有效的证明方法。
- 递归算法的优点是结构清晰,程序简洁,缺点是计算效率低。
内容
- 0
算法的设计要求包括达到以下目标:正确性、_________、_________和效率与低存储量需求。 A: 反编译性 B: 可读性 C: 健壮性 D: 操作性
- 1
证明:如果我们不把良序性作为公理,而是把数学归纳法原理或强归纳法作为公理,那么良序性是可以证明的。
- 2
面向机器的语言的特点是( ) A: 程序的执行效率低,编写效率低,可读性差 B: 程序的执行效率高,编写效率高,可读性强 C: 程序的执行效率低,编写效率高,可读性强 D: 程序的执行效率高,编写效率低,可读性差
- 3
1.7 面向机器语言的特点是 A: 程序的执行效率低,编制效率低,可读性差 B: 程序的执行效率高,编制效率高,可读性强 C: 程序的执行效率低,编制效率高,可读性强 D: 程序的执行效率高,编制效率低,可读性差
- 4
数学归纳法主要分三步:归纳基础、归纳假设、归纳证明