如果结果不匹配，请 
更多“问题解法按递归算法实现的问题适用于递归求解。()”相关的问题
第4题
设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法,需要选择哪个算法？
A.2
B.都不对
C.3
D.1
第5题
关于递归，下列描述错误的是()
关于递归，下列描述错误的是（)
点击查看答案
A.递推是构造低阶的问题，并求出解，依次推导出高阶的问题以及解，直至求出问题的解
B.递归也可以叫做递推，二者是一样的
C.递归算法代码简洁，但是执行效率不高
D.递归算法可以用来求解斐波那契数列
第7题
下列有关递归算法的说法不正确的是（）
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口，也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
第10题
已知Ackerman函数定义如下：(1)根据定义，写出它的递归求解算法;(2)利用栈，写出它的非递归求解
已知Ackerman函数定义如下：（1)根据定义，写出它的递归求解算法;（2)利用栈，写出它的非递归求解
点击查看答案
已知Ackerman函数定义如下：
(1)根据定义，写出它的递归求解算法;
(2)利用栈，写出它的非递归求解算法。
