算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？

题目

算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？

相似考题

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

2.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

3.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

4.以下算法设计基本方法中基本思想不属于归纳法的是（ ）A．递推法B．递归法C．减半递推技术D．回溯法

更多“算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？”相关问题

  • 第1题：

    递归算法的执行过程分()和()两个阶段。

    A、递归

    B、递推

    C、回归

    D、回溯


    参考答案：B,C

  • 第2题：

    把规模大的问题转换为规模小的相似的问题，是（）的思想。

    • A、递归
    • B、递推
    • C、穷举
    • D、迭代

    正确答案:A

  • 第3题：

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

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

    正确答案:B,C,D

  • 第4题：

    数据结构与算法里，折纸算法是一种（）方法解决的问题。

    • A、迭代
    • B、穷举
    • C、递推
    • D、分治

    正确答案:A

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。

    • A、穷举法
    • B、递推法
    • C、分治法
    • D、迭代法

    正确答案:A

  • 第7题：

    算法包括以下哪些算法（）。

    • A、递推算法
    • B、迭代算法
    • C、穷举算法
    • D、冒泡排序算法

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

  • 第8题：

    多选题
    算法包括以下哪些算法（）。
    A

    递推算法

    B

    迭代算法

    C

    穷举算法

    D

    冒泡排序算法


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

  • 第9题：

    单选题
    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。
    A

    穷举法

    B

    递推法

    C

    分治法

    D

    迭代法


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

  • 第10题：

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

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


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

  • 第11题：

    单选题
    经典算法的（）策略是解决鸡兔同笼问题的一般办法。
    A

    迭代法

    B

    穷举法

    C

    递推法

    D

    分治法


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

  • 第12题：

    单选题
    数据结构与算法里，折纸算法是一种（）方法解决的问题。
    A

    迭代

    B

    穷举

    C

    递推

    D

    分治


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。

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

    正确答案:C

  • 第15题：

    经典算法的（）策略是解决鸡兔同笼问题的一般办法。

    • A、迭代法
    • B、穷举法
    • C、递推法
    • D、分治法

    正确答案:B

  • 第16题：

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

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第17题：

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


    正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

  • 第18题：

    算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？


    正确答案:递推法：是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步，找出相邻几步的关系，从而达到求解问题的目的。具有如下性质的问题可以采用递推法：当得到问题规模为i-1的解后，由问题的递推性质，能构造出问题规模为i的解。因此，程序可以从i=0或i=1出发，由已知i-1规模的解，通过递推，获得问题规模为i的解，直至得到问题规模为n的解。
    递归法：递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征：为求解规模为n的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出更大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出较大规模问题的解。
    穷举法：穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。
    迭代法：数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。

  • 第19题：

    算法的设计方法有很多，常用的算法方法有以下哪些（）。

    • A、递推算法
    • B、迭代算法
    • C、穷举算法
    • D、冒泡排序算法

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

  • 第20题：

    问答题
    递归算法和迭代算法的区别是什么？

    正确答案： 递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。
    解析： 暂无解析

  • 第21题：

    多选题
    算法的设计方法有很多，常用的算法方法有以下哪些（）。
    A

    递推算法

    B

    迭代算法

    C

    穷举算法

    D

    冒泡排序算法


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

  • 第22题：

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

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第23题：

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

    迭代问题

    B

    递归问题

    C

    分治问题

    D

    穷举问题


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

  • 第24题：

    单选题
    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
    A

    递归

    B

    穷举

    C

    迭代

    D

    分治


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

相关内容