题目内容

用递归法求解的问题必须具备若干条件，但不包含______

A. 待求解的问题可以分解成几个子问题
B. 对原问题进行分解得到的同型子问题必须比原问题简单
C. 对原问题进行分解得到的每一个子问题必须是充分简单，可以直接解决
D. 如果把分解出的各个子问题都解决了，则原问题也就可以解决了

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

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