PROBLEM SET
递推
按知识点筛选题目，系统巩固该考点。
题目列表
共 229 题
A1694
流感传染
普及-
--
A1695
错排问题
普及-
--
A61585
有 8个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（ ）种方案。
2021年
--
--
A7743
Bindian Signalizing
提高+/省选-
--
A61918
递推在算法中的优点是可以减少栈空间的使用。
2023年
--
--
A65973
有多少种二叉树 输入n(1<n<13)，求n个结点的二叉树有多少种形态
2022年
--
--
A63814
有如下VB程序段：a(1) = 1: a(2) = 1
选择题
--
--
A61874
小苹果(apple)【
2023年
--
--
A57405
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？可以用下列代码解决这个问题，请问这段代码是基于（ ）算法编写的？high=100
2023年-选择题
--
--
A66236
踩方格有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 <= 20)输出计算…
2023年
--
--
A66234
Pell数列Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 (1 ≤ k <…
2023年
--
--
A66232
核电站一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 1 < N < 50，2 ≤ M ≤ 5 )输出一个正整数S，表示方案总数。样例输入4 3样例输出13
2023年
--
--
A66231
盒子与小球之二N个有差别的盒子（1<=N<=20）。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。
2023年
--
--
A61843
对于右图3-04中的程序，输入 10，则输出的结果为 。#include<bits/stdc++.h>
2023年
--
--
A61568
稳定串（stable）【问题描述】给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。【
2021年
--
--
A61821
信息学奥赛练习题：数的划分【
2023年
--
--
A68305
回家的路小Z家所在的街道都是横平竖直的，从空中俯视看，非常像一张方格表，由 n 行 m 列的方格组成 ，而小 Z 此刻正站在最左上角的格子中，想走回到 最右下角的家中，他每次只能往右或者往下走一个格子，毕竟不能走回头路。 由于小Z家附近在修路，就导致有些格子还不能走。 好在小Z手上有一份地 图，标注了哪些格子能走，哪些格子不能走。现在请你帮小 Z 算算他这次回家 一共有多少种走法吧~【
2022年
--
--
A66188
⼩杨做题问题描述为了准备考试，⼩杨每天都要做题。第1 天，⼩杨做了 a 道题；第2 天，⼩杨做了 b 道题；从第3 天起，⼩杨每天 做的题⽬数量是前两天的总和。此外，⼩杨还规定，当⾃⼰某⼀天做了⼤于或等于 m 题时，接下来的所有⽇⼦⾥，他就再也不做题了。请问，到了第 N 天，⼩杨总共做了多少题呢？输入描述 总共4 ⾏。第⼀⾏⼀个整数a，第⼆⾏⼀个整数b，第三⾏⼀个整数 m …
2023年
--
--
A54862
小杨做题【
2023年
--
--
A66162
杨辉三角，是⼆项式系数的⼀种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》⼀书中 出现，是中国数学史上的⼀项伟⼤成就。
2023年
--
--