在程序设计中，如果每次分解得到的更小的问题，就可以运用递归方法（函数）来解决原问题。

题目

在程序设计中，如果每次分解得到的更小的问题，就可以运用递归方法（函数）来解决原问题。

相似考题

1.分治法所能解决的问题一般具有的几个特征不包括()A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

2.将一些函数体代码不是很大,但被频繁调用的函数定义为(),可以解决程序中函数调用的效率问题。A、重载函数B、内联函数C、递归函数D、友元函数

3.在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则A．称为函数的直接递归调用B．称为函数的间接递归调用C．称为函数的循环调用D．C语言中不允许这样的递归调用

4.能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()此题为判断题(对，错)。

更多“在程序设计中，如果每次分解得到的更小的问题，就可以运用递归方法（函数）来解决原问题。”相关问题

  • 第1题：

    在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。

    A.称为函数的直接递归

    B.称为函数的间接递归

    C.称为函数的递归定义

    D.C语言中不允许这样的递归形式


    正确答案:B

  • 第2题：

    蜗牛爬井问题不属于（）类型算法解决的问题。

    • A、迭代问题
    • B、递归问题
    • C、分治问题
    • D、穷举问题

    正确答案:B,C,D

  • 第3题：

    在面向过程的程序设计中，首先要考虑的是（1），其解决问题的单位一般为（2）。空白（2）处应选择（）

    • A、函数
    • B、过程
    • C、类
    • D、构件

    正确答案:A

  • 第4题：

    在程序设计中，确定问题解决的方法和步骤属于（）。

    • A、分析问题
    • B、设计算法
    • C、编写代码
    • D、调试程序

    正确答案:B

  • 第5题：

    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第6题：

    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

    • A、穷举法
    • B、回溯法
    • C、分治法
    • D、递归法

    正确答案:C

  • 第7题：

    关于递归的有关内容描述项正确的是（）

    • A、可以采用递归解决汉诺塔游戏的问题
    • B、递归可以分为直接递归与间接递归
    • C、可以采用递归解决求一个数n！问题
    • D、递归就是在过程或函数里调用自身

    正确答案:A,B,C,D

  • 第8题：

    只要在函数中调用函数就可以称为递归。


    正确答案:错误

  • 第9题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第10题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第11题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
    A

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


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

  • 第12题：

    多选题
    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    n的k次幂


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

  • 第13题：

    下列说法正确的为() 。

    A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解

    B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解

    C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数

    D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解


    答案：D

    解析：

    应该选D，由弱对偶性的推论 ：如果原问题有可行解，且目标函数值无界，即具有无界解时，其对偶问题无可行解。


  • 第14题：

    在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，说明完成了（）

    • A、函数的直接递归调用
    • B、函数的间接递归调用
    • C、函数的循环调用
    • D、出错

    正确答案:B

  • 第15题：

    在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（　）。

    • A、算法策略
    • B、启发式策略
    • C、尝试错误
    • D、顿悟

    正确答案:A

  • 第16题：

    下列关于模块化程序设计的说法中，错误的是（）。

    • A、模块化程序设计方法主要是通过递归算法和递归程序来实现的
    • B、模块化程序设计方法主要是通过过程和函数的定义以及调用来实现的
    • C、模块化设计的思想就是将一个复杂的问题采取“分而治之”的策略
    • D、程序设计阶段大致分为程序的模块化设计和模块内的逻辑设计

    正确答案:A

  • 第17题：

    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第18题：

    在函数调用过程中，如果函数A调用函数B，函数B又调用函数A，则这种函数调用被称为（）

    • A、间接递归调用
    • B、直接递归调用
    • C、间接循环调用
    • D、直接循环调用

    正确答案:A

  • 第19题：

    递归的基本思想是（）

    • A、把规模大的问题转化为规模小的相似的子问题来解决。
    • B、把规模小的问题转化为规模大的相似的子问题来解决。
    • C、把规模大的问题转化为规模小的不同的子问题来解决。
    • D、把规模小的问题转化为规模大的不同的子问题来解决。

    正确答案:A

  • 第20题：

    python中递归函数的作用（）

    • A、缩小问题规模
    • B、代码简洁
    • C、代码易懂
    • D、代码清晰

    正确答案:A,B,C,D

  • 第21题：

    将已有解决方法建立知识库，问题便可通过选择类似的方法得到解决；一些可能从未遇到过的问题，也可以从现有专利中总结出来的基本设计原则、方法和模式来解决，反过来又可以扩展类似问题的知识库。


    正确答案:正确

  • 第22题：

    多选题
    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第23题：

    单选题
    下列关于模块化程序设计的说法中，错误的是（）。
    A

    模块化程序设计方法主要是通过递归算法和递归程序来实现的

    B

    模块化程序设计方法主要是通过过程和函数的定义以及调用来实现的

    C

    模块化设计的思想就是将一个复杂的问题采取“分而治之”的策略

    D

    程序设计阶段大致分为程序的模块化设计和模块内的逻辑设计


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

  • 第24题：

    单选题
    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
    A

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

相关内容