(单选题)
一个递归算法必须包括()。
A递归部分
B终止条件和递归部分
C迭代部分
D终止条件和迭代部分
正确答案
答案解析
略
相似试题
(简答题)
设计一个输出如下形式数值的递归算法。
(简答题)
一个递归算法来实现字符串逆序存储,要求不另设串存储空间。
(填空题)
已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程: 解得此递归方可得T(n)=O()。
(单选题)
设有一个递归算法如下 试问计算x(x(8))时需要计算()次x函数。
(简答题)
二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。
(单选题)
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
(填空题)
动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。
(简答题)
递归算法和迭代算法的区别是什么?
(简答题)
简述简单种子填充算法的采用递归算法的过程?