关于使用递归解决问题,下面说法正确的是________。
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: 该问题无法用递推方法解决