PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A59191
对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数，则递归出口是？（ ）
2021年
--
--
A59187
下列程序使用了哪种算法？（ ）def fact(n)
2021年
--
--
A59185
下面关于递归的描述不正确的是？（ ）
2021年
--
--
A59167
递归方法的运用不仅会简化主程序的设计，也会大大减少程序的代码量。
2021年
--
--
A59163
将一个大问题分解为若干子问题，且子问题与大问题是相同的问题，就构成了递归。
2021年
--
--
A72039
满二叉树
编程题
入门
--
A59049
阅读下列程序段，数列的第6项值为多少？（ ）def fibona(x)
2021年
--
--
A59039
在一个平面中，有n个圆两两相交，但任二个圆不相切，任三个圆无公共点，以下函数能计算出n个圆把平面分成的区域个数，空格处填写的语句是？（ ） def c(n)
2021年
--
--
A59026
在编写抽奖程序时，为了保证一个人只有一次中奖机会，要检查新抽出来的数字是不是已经被抽中过了。 一种办法是将已经中过奖的人员编号存放在test_list里面，然后每抽出一个新的人员编号，判断它是否在中奖人员列表中。 如果没有在中奖人员列表中，说明中奖号码有效，并将它保存进中奖人员列表；如果已经在里面了，就再生成一个新的人员编号。 请你补全下面的代码，实现判断一个数字是否在列表中的功能。 …
2021年
--
--
A58893
若要求出把a个元素分成b个子集，有多少种可能性，例：function(4,2)返回值为7，则返回值中函数的参数分别为？（ ）def function(a,b)
2021年
--
--
A58891
运行下列代码，正确的输出结果是？（ ）def yang(n)
2021年
--
--
A58890
下列程序段的运行结果为？（ ） def f(n)
2021年
--
--
A58889
以下函数要实现3的阶乘，则应补充选项为？（ ）def func(m)
2021年
--
--
A58880
执行以下代码：def fun(m)
2021年
--
--
A58876
编写上交作业的程序，老师要求把小组7位同学（编号为1,2,3，...，6,7）的作业收齐，小组编号1的同学跟编号2的同学说“收作业了”，之后每位同学依次向后面的一位同学说要“收作业了”，直到最后，编号7的同学将自己的作业，上交到编号6的同学手中，编号6的同学将编号7的作业及自己的作业一起上交到编号5的同学，按这样的流程；直到编号1将其他同学的作业及自己的作业上交到老师中。要求编号7同学的作业放在…
2021年
--
--
A58875
设计一个算法，枚举排列问题。输入1-n的第1个排列，如1 2 3，按照大小输出1～n的所有排列，并统计全部排列总数。根据上述算法思想，补全下列代码。描述：输入1-n的第1个排列，如1 2 3,按照大小输出1～n的所有排列。函数名：perm(n,begin,end)参数表：n -- 整数n，begin -- 指向排列的第一个元素，end-- 指向排列的最后一个元素。返回值：输出1-n的所有排列方式…
2021年
--
--
A58845
设计一个算法，汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有三个单字符字符串和一个整数。三个字符表示三个杆子的编号，整数为盘子的数目。根据上述计算规则，补全…
2021年
--
--
A68524
NOC大赛创客智慧编程赛项Python复赛模拟题：用递归实现斐波那契数列。斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：1、1、2、3、5、8、13、21、34（在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)),请用递归实现斐…
2023年
--
--
A61301
下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‚从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事....’‛
2013年
--
--
A61289
下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）int euclid(int a, int b)
2013年
--
--