递归法的关键是必须有一个递归终止条件。

题目

递归法的关键是必须有一个递归终止条件。

相似考题

1.在使用递归策略时,必须有一个明确的递归结束条件,称为递归入口。()此题为判断题(对，错)。

2.下面属于结构化程序设计的基本方法的是( )A.筛选法B.递归法C.归纳法D.自顶向下

3.结构化程序设计的基本方法是递归法。()

4.在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是（ ）A．列举法B．归纳法C．递归法D．减半递推法

更多“递归法的关键是必须有一个递归终止条件。”相关问题

  • 第1题：

    下面描述中,不正确的是( )。

    A.递归法的关键是必须有一个递归终止的条件。

    B.递归算法要求语言具有反复自我调用子程序的能力。

    C.对于同一个问题，递推算法比递归算法的执行时间要长。

    D.递推算法总可以转换为一个递归算法。


    参考答案：C

  • 第2题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法

    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等

    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法

    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然


    正确答案：D
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第3题：

    自身直接或者间接调用自身并且有终止条件的函数是（）

    • A、匿名函数
    • B、普通函数
    • C、递归函数
    • D、内置函数

    正确答案:C

  • 第4题：

    一个递归算法必须包括（）。

    • A、递归部分
    • B、终止条件和递归部分
    • C、迭代部分
    • D、终止条件和迭代部分

    正确答案:B

  • 第5题：

    （）的思想是依据题目的部分条件确定答案的大致范围，在此范围内不重复、不遗漏地列出所有可能情况，从中找出满足条件的结果。

    • A、求最值法
    • B、穷举法
    • C、累加法
    • D、递归法

    正确答案:B

  • 第6题：

    以下关于递归的说法错误的是（）。

    • A、递归是特殊的嵌套
    • B、递归要注意两点，递归终止条件和递归公式
    • C、递归可以轻松地转为选择语句
    • D、递归可分为两个阶段，即回推和递推

    正确答案:C

  • 第7题：

    关于方法的递归，以下说法错误的是（）。

    • A、方法递归必须有结束条件
    • B、方法递归次数太多会导致内存溢出
    • C、方法递归就是指在一个方法的内部调用自身的过程
    • D、方法递归可以无数次，只要有结束条件就可以

    正确答案:D

  • 第8题：

    一个递归算法必须包括（）。

    • A、递归关系式
    • B、循环过程
    • C、递归关系式和终止条件
    • D、循环过程和终止条件

    正确答案:C

  • 第9题：

    单选题
    关于方法的递归，以下说法错误的是（）。
    A

    方法递归必须有结束条件

    B

    方法递归次数太多会导致内存溢出

    C

    方法递归就是指在一个方法的内部调用自身的过程

    D

    方法递归可以无数次，只要有结束条件就可以


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    关于递归算法，不正确的是（）。
    A

    递归就是在过程或函数里调用自身

    B

    递归必须有一个明确的结束条件，即递归出口

    C

    递归调用可以无条件地进行

    D

    递归算法解题通常显得很简洁，但解题的运行效率较低


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    一个递归算法必须包括（）。
    A

    递归部分

    B

    终止条件和递归部分

    C

    迭代部分

    D

    终止条件和迭代部分


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    关于递归调用不正确的描述是（）
    A

    递归调用和嵌套调用都是通过堆栈管理实现的

    B

    函数直接或间接调用自己称为递归调用

    C

    递归终止条件必须为参数值等于0

    D

    递归算法的问题规模必须是逐步缩小的


    正确答案： B
    解析： 暂无解析

  • 第13题：

    递归法是一总种编程策略,它需要有递归前进段、递归返回段和()。

    A、判断条件

    B、初始条件

    C、边界条件

    D、决策条件


    参考答案：C

  • 第14题：

    关于递归调用不正确的描述是（）

    • A、递归调用和嵌套调用都是通过堆栈管理实现的
    • B、函数直接或间接调用自己称为递归调用
    • C、递归终止条件必须为参数值等于0
    • D、递归算法的问题规模必须是逐步缩小的

    正确答案:C

  • 第15题：

    结构化程序设计的一种基本方法是（）。

    • A、筛选法
    • B、递归法
    • C、迭代法
    • D、逐步求法

    正确答案:D

  • 第16题：

    结构化程序设计采用的思想是（）

    • A、筛选法
    • B、逐步求精
    • C、迭代法
    • D、递归法

    正确答案:B

  • 第17题：

    递归分为哪二步（）

    • A、递
    • B、归
    • C、进
    • D、出

    正确答案:A,B

  • 第18题：

    关于递归法的说法不正确的是（）。

    • A、程序结构更简洁
    • B、占用CPU的处理时间更多
    • C、要消耗大量的内存空间，程序执行慢，甚至无法执行
    • D、递归法比递推法的执行效率更高

    正确答案:D

  • 第19题：

    关于递归算法，不正确的是（）。

    • A、递归就是在过程或函数里调用自身
    • B、递归必须有一个明确的结束条件，即递归出口
    • C、递归调用可以无条件地进行
    • D、递归算法解题通常显得很简洁，但解题的运行效率较低

    正确答案:C

  • 第20题：

    单选题
    结构化程序设计的一种基本方法是（）。
    A

    筛选法

    B

    递归法

    C

    迭代法

    D

    逐步求法


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    结构化程序设计采用的思想是（）
    A

    筛选法

    B

    逐步求精

    C

    迭代法

    D

    递归法


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    一个递归算法必须包括（）。
    A

    递归关系式

    B

    循环过程

    C

    递归关系式和终止条件

    D

    循环过程和终止条件


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    （）的思想是依据题目的部分条件确定答案的大致范围，在此范围内不重复、不遗漏地列出所有可能情况，从中找出满足条件的结果。
    A

    求最值法

    B

    穷举法

    C

    累加法

    D

    递归法


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    关于递归法的说法不正确的是（）。
    A

    程序结构更简洁

    B

    占用CPU的处理时间更多

    C

    要消耗大量的内存空间，程序执行慢，甚至无法执行

    D

    递归法比递推法的执行效率更高


    正确答案： B
    解析： 暂无解析

相关内容