首页 > 学历类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

编写一个递归算法，找出从自然数1，2，3，…，n中任取r个数的所有组合。例如n=5，r=3时所有组合为543，

542，541，532，531，521，432，431，421，321。

答案

查看答案

发布时间：2022-07-14

更多“编写一个递归算法，找出从自然数1，2，3，…，n中任取r个数的所有组合。例如n=5，r=3时所有组合为543，”相关的问题

第1题

下列说法正确的是【】

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种：深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

点击查看答案

第2题

设n大于等于0，有一个递归算法如下: 则计算fact（n)需要调用该函数的次数为多少次？

设n大于等于0，有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次？

点击查看答案

第3题

找出自然数域上的两个谓词P和Q以证明归纳证明的基础步骤和归纳步骤是独立的，也就是没有一个逻

辑地蕴含另一个。特别，要找出一谓词P使P(0)是真而

是真。

点击查看答案

第4题

从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，

如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。

(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。

点击查看答案

第5题

试编写一个函数，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

点击查看答案

第6题

：一本书的页码是连续的自然数，1，2，3，…，当将这些页码加起来的时候，某个页码被加了两次，得到

不正确的结果l997，则这个被加了两次的页码是（）。

A．42

B．46

C．44

D．48

点击查看答案

第7题

法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。

点击查看答案

第8题

假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落

在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。

点击查看答案

第9题

将递归算法转换成等价的非递归算法，一定要借助栈。（)

点击查看答案

第10题

证明Hanoi塔问题的递归算法与非递归算法实际上是一回事.

点击查看答案

第11题