直接或间接调用自身的算法是（）。

精华吧→答案→慕课→未分类

直接或间接调用自身的算法是（）。

A.递归法

B.穷举法

C.回溯法

D.贪心算法

正确答案：递归法

Tag：大学计算机大学计算机中国大学MOOC 递归时间：2021-12-09 21:08:07

相关答案

热门答案

1.“大事化小、小事化了”体现出的问题求解的思想是（）。
2.关于递归算法特点，下列说法错误的是（）。
3.分治法所能解决的问题所具有的特征，以下说法错误的是（）。
4.爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用（）法求解。
5.用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印输出，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。
6.关于穷举法，下列说法错误的是（）。
7.TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。关于TSP的贪心算法的求解思想，下列说法不正确的是（）。
8.TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。
9.背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是（）。
10.流程图如下所示，输出结果是（）。