首页学历类考试大学计算机科学
(单选题)

一个递归算法必须包括()。

A递归部分

B终止条件和递归部分

C迭代部分

D终止条件和迭代部分

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    设计一个输出如下形式数值的递归算法。

    答案解析

  • (简答题)

    一个递归算法来实现字符串逆序存储,要求不另设串存储空间。

    答案解析

  • (填空题)

    已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程: 解得此递归方可得T(n)=O()。

    答案解析

  • (单选题)

    设有一个递归算法如下 试问计算x(x(8))时需要计算()次x函数。

    答案解析

  • (简答题)

    二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    答案解析

  • (单选题)

    将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

    答案解析

  • (填空题)

    动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。

    答案解析

  • (简答题)

    递归算法和迭代算法的区别是什么?

    答案解析

  • (简答题)

    简述简单种子填充算法的采用递归算法的过程?

    答案解析

快考试在线搜题