关于使用递归解决问题,下面说法正确的是_________。
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: 所有问题都可以用递归解决