PROBLEM SET
递推
按知识点筛选题目，系统巩固该考点。
题目列表
共 229 题
A63087
编程实现:一段楼梯共有n阶，小明每次最少走1阶，最多走k阶，请问小明共有多少种不同的走法可以走完这 n阶楼梯。例如:n=4，k=2:楼梯共有4阶，小明每次最多走2阶:有如下走法:第一种:第一次走1阶，第二次走1阶，第三次走1阶，第四次走1阶;第二种:第一次走1阶，第二次走1阶，第三次走2阶，第三种:第一次走1阶，第二次走2阶，第三次走1阶:第四种:第一次走 2阶，第二次走1阶，第三次走1阶;第五…
创意编程组
--
--
A66920
下⾯C++函数中采⽤的算法是（ ）。1 int fib(int n)
2024年
--
--
A66849
游戏3.1.1 题面描述你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将n减去a，或是将n减去b。游戏将会进行多轮操作，直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将n减去a，而另一种操作序列选择将n减去b。如果a=b，也认为将n…
2024年
--
--
A66835
游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将n减去a，或是将n减去b 。游戏将会进行多轮操作，直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某 一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b 。如果a…
2024年
--
--
A68881
斐波那契数列的第1和第2个数分别为0和1 ，从第三个数开始，每个数等于其前两个数之和，即F(0) = 0, F(1) = 1，F(N) = F(N - 1) + F(N - 2), 其中 N > 1。为求斐波那契数列中的前20个数，要求每行输出5个数编写了以下程序，在3个空格处应填写哪些内容？#include<iostream>
2024年
--
--
A59935
在一个农场上，有一头母牛。根据农场的规则，这头母牛每年年初都会生出一头小母牛。每头新生的小母牛从它们出生的第四个年头开始，也会每年年初生出一头新的小母牛。假设没有母牛死亡，并且每头母牛都严格遵循这个规则。下列程序用来计算在第n(n＜30)年时，农场上共有多少头母牛，其中横线处填写的代码为？（）1 lst = [0] * 100
2024年-选择题
--
--
A68847
公司为每个员工都准备了一张信纸，每个信纸都对应着一个写着员工名字的信封。如果所有的信纸都不小心装错了信封，求所有信纸都装错信封共有多少种不同情况?输入描述。一个正整数n表示公司人数，保证n≤20。输出描述一个整数，代表有多少情况样例1输入2输出1
2024年
--
--
A66707
青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) {
2024年
--
--
A66685
下列C++程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。#include <iostream>
2024年
--
--
A59772
关于递归与递推算法，表述不准确的观点是？（ ）
2024年-选择题
--
--
A60394
数学游戏： 校园里流行一种新的数学游戏：每次邀请两个同学参加，第一个同学先从1和2中挑一个数字，第二个同学可以在对方的基础上选择加1或者加2，然后又轮到第一个同学，他也可以选择加1或者加2，之后再把选择权交给对方，就这样交替地选择加1或者加2，谁先加到20，谁就赢了。小智编写了以下程序，分析总共存在多少种可能出现的情形。请补充完成该Python程序。def act(n)
2024年-编程题
--
--
A66664
下面C++程序的输出为（ ）。#include <iostream>
2024年
--
--
A68767
错排问题
2023年
--
--
A67577
下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。1 #include <iostream>
2025年
--
--
A60805
蜗牛爬行 一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格M开始爬到方格N，1<=M<N<=1000，有多少种移动路线？以下用Python编程实现，请你补全代码。def woniu(m , n)
2025年
--
--
A69060
运行C++程序并输入 9，输出为（）#include<iostream>
2025 年
--
--
A62808
红蓝扑克排列
创意编程组
--
--
A62788
已知 f[0]=1 ，f[1]=1 ，并且对于所有n ≥ 2有f[n]=(f[n-1]+f[n-2])%7 ，那么 f[2025]的值是多少?( )
2025年
--
--
A62779
阅读程序题：#include <algorithm>
2025年
--
--
A67489
以下c++程序中使用了递推方式计算阶乘（ n!=1*2*3*....*n），计算结果正确。int factorial(int n) {
2025年
--
--