题目内容

用递归法求解问题时,“问题尺寸”通常表现在______上。

A. 某个形式参数
B. 某个循环的次数
C. 某个数组的元素个数
D. 某个函数的代码长度

查看答案
更多问题

从形式上看,如果______将构成直接递归

A. 在一个函数的内部有调用main的语句
B. 在一个函数的内部有调用该函数自己的语句
C. 在一个函数的外部定义变量
D. 在一个函数的外部有调用该函数的语句

以下说法错误的是______

A. 递归总是要把一组操作反复做多次,因此递归是一种控制反复操作的方式
B. 递归函数中总是离不开if语句,并且总体上看,递归函数代码的核心是分支结构
C. 递归函数每一次被调用,栈中都会存放进一组参数和返回地址
D. 递归函数通常被反复多次调用,因此栈中需要记载“这是第几次调用”的信息

用递归函数求解计算型问题时,递归函数中必然会________。

A. 根据问题尺寸计算递归深度
B. 根据递归深度计算问题的尺寸
C. 根据递归深度调整各个子问题的求解次序
D. 根据各个子问题的解计算出当前问题的解

递归函数中必然有________的判断。

A. 问题尺寸是否已达到最简单情况
B. 问题尺寸是否已达到最复杂情况
C. 前面的子问题是否已解决
D. 子问题是否都已解决

答案查题题库