PROBLEM SET
递归算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 31 题
A57710
用递归算法计算10的阶乘10!的值#自定义阶乘函数。自定义函数fact(n)是求n的阶乘。10!=1×2×3×…×10 请补全程序代码？（ ）#自定义函数def fact(n): #求阶乘 if(n==1): #终止条件 return 1 #结束递归 else: #递归条件 p=__①____ #调用递归（自身） …
2023年-选择题
--
--
A58729
以下哪一项不是递归算法的特征？（ ）
2022年
--
--
A58699
有一个游戏：有两个人，第一个人先从1和2中挑一个数字，第二个人可以在对方的基础上选择加1或者加2，然后又轮到第一个人，他也可以选择加1或者加2，之后再把选择权交给对方，就这样双方交替地选择加1或者加2，谁先加到20，谁就赢了。在不考虑谁输谁赢的情况下，从一开始（以1或2为起点）加到20，有多少种不同的递加过程？比如1，4，7，10，12，15，18，20算一种；2，5，8，11，14，17，20…
2022年
--
--
A54577
Scratch等级考试四级编程题；求最大公约数。如果6除以2的余数是0，那么我们就说2是6的约数。4除以4的余数是0，4也是4的约数。同理可以求出，4的约数有1、2和4，6的约数有1、2、3和6。两个数的最大公约数是指两个数相同的约数中最大的那一个，如4和6两个数的最大公约数是2。辗转相除法求最大公约数的步骤如下：正整数a和b（a>b），步骤①：如果a除以b的余数m等于0，那么a和b的最大…
2022年
--
--
A58423
下列程序实现求菲波那契数列第4项的值：def f(n)
2022年
--
--
A58406
递归算法跟递推算法是一样的，都在重复调用。
2022年
--
--
A58403
辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。def gcd(a,b)
2022年
--
--
A71915
倒序数
编程题
入门
--
A71916
十进制转换成八进制
编程题
入门
--
A71917
求n!的值
编程题
入门
--
A71919
十进制转换成十六进制
编程题
入门
--
A62255
信息学奥赛练习题: 转进制。【
2023年
--
--
A59188
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？（ ）
2021年
--
--
A59182
下面关于递归算法的描述，错误的是？（ ）
2021年
--
--
A59025
乘法运算等于多个加法运算的和。比如，3×2可以理解为3+3，也可以理解为2+2+2 。 下面的程序使用递归算法演示了计算两个自然数的乘积的过程。请你补全代码。 输入：分两次输入自然数num1，num2 输出：num1 × num2 = 乘积 def cheng_fa(num1,num2,value)
2021年
--
--
A61535
设A是n个实数的数组，考虑下面的递归算法：XYZ (A[1..n])
2020年
--
--
A61603
考虑如下递归算法solve(n)
2021年
--
--
A61147
近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）
2007年
--
--
A57404
用递归算法求1~n个连续自然数的乘积的代码如下,请选择合适的代码补全程序？（ ）def Chengji(n): if n <=1: return 1 else: return _____?______print(Chengji(3))
2023年-选择题
--
--
A57401
下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法？（ ）def lcm(s,m,n): if s%n==0: return s else: return lcm(s+m,m,n)a=int(input('请输入第1个数：'))b=int(input('请输入第2个数：'))c=lcm(a,a,b)print…
2023年-选择题
--
--