递归

题目

递归

相似考题

1.●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高

2.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。A.较快B.较慢C.相同D.无法确定

3.在函数体中把出现调用自身函数的情况称为()。A、非递归调用B、直接递归调用C、间接递归调用D、末尾递归调用

4.文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。A直接左递归B直接右递归C间接左递归D间接右递归

更多“递归”相关问题

  • 第1题：

    C语言规定，程序中各函数之间_______。

    A．既允许直接递归调用也允许间接递归调用

    B．不允许直接递归调用也不允许间接递归调用

    C．允许直接递归调用不允许间接递归调用

    D．不允许直接递归调用允许间接递归调用


    正确答案：A
    解析：C语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。

  • 第2题：

    一般来说，递归需要有边界条件、递归前进段和递归返回段


    正确答案:正确

  • 第3题：

    递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。


    正确答案:正确

  • 第4题：

    数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。

    • A、递归返回段
    • B、递归前进段
    • C、递归出口
    • D、递归中间段

    正确答案:A,B,C

  • 第5题：

    一般来说，递归需要有（）

    • A、递归前进段
    • B、边界条件
    • C、递归返回段
    • D、递归超出段

    正确答案:A,B,C

  • 第6题：

    一般来说，递归需要满足三个条件，那项是不需要满足的（）

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归运行段

    正确答案:D

  • 第7题：

    当边界条件不满足时（）

    • A、递归前进
    • B、递归返回
    • C、递归中断
    • D、递归跳转

    正确答案:A

  • 第8题：

    关于递归定义的函数，下列说法正确的是（）

    • A、递归定义的函数一定是“递归计算”的
    • B、递归定义的函数一定是“迭代计算”的
    • C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
    • D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”

    正确答案:C

  • 第9题：

    判断题
    递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    关于递归定义的函数，下列说法正确的是（）
    A

    递归定义的函数一定是“递归计算”的

    B

    递归定义的函数一定是“迭代计算”的

    C

    有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”

    D

    凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”


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

  • 第11题：

    多选题
    数据结构与算法里，汉诺塔问题的递归分为（）几部分。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    C语言中规定，程序中各函数之间( )。

    A．既允许直接递归调用也允许间接递归调用

    B．不允许直接递归调用也不允许间接递归调用

    C．允许直接递归调用不允许间接递归调用

    D．不允许直接递归调用允许间接递归调用


    正确答案：A
    解析：本题考查函数调用的基本概念。在函数调用时，只要符合函数的使用，程序中的各个函数间既可以直接调用其他函数，也可以递归调用其自身。

  • 第14题：

    数据结构与算法里，汉诺塔问题的递归分为（）几部分。

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归问题

    正确答案:A,B,C

  • 第15题：

    汉诺塔是递归解决的问题，递归需要有边界条件、递归前进段和递归返回段。当边界条件（）时，递归返回

    • A、满足
    • B、超出
    • C、不满足
    • D、都不对

    正确答案:A

  • 第16题：

    数据结构与算法里，关于递归说法正确的是（）。

    • A、递归是函数自身调用编程技术
    • B、有返回值的函数可以是递归的函数
    • C、无返回值函数是不能使用递归的
    • D、递归分为直接递归和间接递归

    正确答案:A,B,D

  • 第17题：

    当边界条件满足时（）

    • A、递归前进
    • B、递归返回
    • C、递归继续
    • D、递归

    正确答案:B

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    什么是“直接递归调用”？什么是“间接递归调用”？


    正确答案: 直接递归调用：是指在调用一个函数的过程中，又直接地调用该函数本身的过程。间接递归调用：是指在调用一个函数过程中，又间接地调用该函数本身的过程。

  • 第20题：

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

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

    正确答案:C

  • 第21题：

    多选题
    数据结构与算法里，关于递归说法正确的是（）。
    A

    递归是函数自身调用编程技术

    B

    有返回值的函数可以是递归的函数

    C

    无返回值函数是不能使用递归的

    D

    递归分为直接递归和间接递归


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

  • 第22题：

    多选题
    数据结构与算法中，递归算法需要有下列哪三项条件（）。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第23题：

    单选题
    汉诺塔是递归解决的问题，递归需要有边界条件、递归前进段和递归返回段。当边界条件（）时，递归返回
    A

    满足

    B

    超出

    C

    不满足

    D

    都不对


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

  • 第24题：

    多选题
    数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。
    A

    递归返回段

    B

    递归前进段

    C

    递归出口

    D

    递归中间段


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

相关内容