PROBLEM SET
递推
按知识点筛选题目，系统巩固该考点。
题目列表
共 229 题
A58222
编写程序计算n(n<=10)位数中，包含奇数个5的个数。比如1位数中包含奇数个5的个数是1个。利用递推方法计算n位数包含奇数个5的个数。完善划线处的代码。c = [[0 for i in range(2)] for i in range(11)] #存放奇数个5和偶数个5的二维列表
2022年
--
--
A58185
二维数组打印杨辉三角形。在屏幕上打印杨辉三角形，杨辉三角形又称贾宪三角形、帕斯卡三角形，是二项式系数在三角形中的一种几何排列。由于位于杨辉三角形两个腰上的数都为1，其他位置上的数等于它肩上两个数之和，基于杨辉三角形的这个特点，可以使用二维数组打印出杨辉三角形。Python程序实现打印杨辉三角形如下，请你补全代码。# 控制打印的行数，行数过大会造成显示不规范
2022年
--
--
A66521
青少年软件编程C语言三级等级考试：数列。用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行，每行输出对应一个输入。输…
2023年
--
--
A63242
蓝桥杯青少组Python国赛编程题：有一个由多个小正六边形组成的蜂巢图案，蜂巢外缘各边的小正六边形数量一致，且左右对称。以下为竖直对称线上小正六边形个数为3、5、7的3个蜂巢图案。 编程实现：有一只蜗牛要从竖直对称线顶端的小正六边形处移动到底端的小正六边形中，它每次只能向它所在位置的小正六边形的左下方、正下方、右下方相邻的小正六边形处移动。已知竖直对称线上有N个小正六边形，请计算出蜗牛从竖直对称…
创意编程组
--
--
A57626
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。问第n年的时候，共有多少头母牛?由递推法可推测，当年数小于等于4的时候，第几年就是有几头牛，即a[1]=1；a[2]=2；a[3]=3；a[4]=4。当n大于4的时候，这时候第一年出生的那个小母牛就也可以生出小母牛了，也就是该考虑小母牛是否可以生了，所以n>4的时候，a[n]=？
2023年-选择题
--
--
A57613
自然界的规律：花瓣的个数大多数花瓣的个数有1、1、2、3、5、8、13、21、......，仔细观察这些数的顺序,会发现这些数的排列是有规律的，即斐波那契数列。小李同学编写程序求该数列的第n项的值。方框中的代码由以下三部分组成：① a=b ② b=c ③ c=a+b，下列选项中代码顺序正确的是？
2023年-选择题
--
--
A66501
青少年软件编程（C语言）等级考试试卷（三级）：数列。用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行，每行输出对应…
2023年
--
--
A66353
数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的 数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 n 项(其 中 n>3)fib(n)，我们采用如下方法:1 令 fib(1)=fib(2)=1 2用循环 for i=3 to n 分别计算 f(i) 3输出 fib(n)。这体现了递推的编程思想。
2023年
--
--
A62393
信息学奥赛练习题: 菲波那契数。【
2023年
--
--
A62386
信息学奥赛练习题: 求分数序列和。【
2023年
--
--
A62373
信息学奥赛练习题: 球弹跳高度的计算。【
2023年
--
--
A62322
信息学奥赛练习题: 杨辉三角形。【
2023年
--
--
A71939
小瓜爬楼梯
编程题
入门
--
A71954
上数塔
编程题
入门
--
A59328
关于递归与递推方法的比较，错误的观点是？（ ）
2021年
--
--
A59181
以下程序是用什么算法思维来显示数列 1，4，7，10，13，16 ？（ ） a=1
2021年
--
--
A59027
对于斐波那契数列：1，1，2，3，5，……，我们只能采用迭代公式以递推的方式求解。
2021年
--
--
A68432
动画片中有一个神奇道具，只需 1 滴药水，就可以将物品进行克隆。现在 是第 1 分钟，有 1 个汉堡。当使用药水后，从第 3 分钟开始，每 1 分钟都会克 隆出一个新的汉堡。每个新汉堡诞生 2 分钟后，也会保持每 1 分钟克隆出 1 个 新汉堡。请问经过 10 分钟后，我们一共会拥有多少个汉堡?提示:第 1 分钟:1 个第 2 分钟:1 个第 3 分钟:2 个(开始第一次克隆)第 4 分钟:3 …
2022年
--
--
A62223
信息学奥赛练习题: 昆虫繁殖。【
2023年
--
--
A62220
信息学奥赛练习题: 菲波那契数列。【
2023年
--
--