PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A62066
信息学奥赛练习题：求后序遍历【
2023年
--
--
A62065
信息学奥赛练习题：扩展二叉树【
2023年
--
--
A62063
信息学奥赛练习题：二叉树遍历(flist)【
2023年
--
--
A62062
信息学奥赛练习题：FBI树(fbi)【
2023年
--
--
A62061
信息学奥赛练习题：查找二叉树(tree_a)【
2023年
--
--
A62060
信息学奥赛练习题：对称二叉树(tree_c)【
2023年
--
--
A61263
（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。
2012年
--
--
A61260
在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
2012年
--
--
A61227
2011年NOIP初赛普及组真题阅读程序写结果4：#include<iostream>
2011年
--
--
A61205
NOIP2010年第十六届普及组初赛阅读程序写结果题：#include <iostream>
2010年
--
--
A61203
NOIP2010年第十六届普及组初赛完善程序题：(过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过…
2010年
--
--
A61182
NOIP2009年普及组完善程序题：(国王放置) 在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1…
2009年
--
--
A61172
递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构
2008年
--
--
A61159
NOIP2008年普及组初赛阅读程序写结果：#include<iostream>
2008年
--
--
A61157
NOIP2008年普及组初赛完善程序题：(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。#include <iostream>
2008年
--
--
A61133
2007年NOIP初赛普及组完善程序：(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格)，称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中，k=2，相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘…
2007年
--
--
A1610
数楼梯
普及-
--
A1665
【递归】斐波那契数列
普及-
--
A1666
进制转换
普及-
--
A1667
阶乘
普及-
--