C++递归和递推练习题
登录以参加训练计划
C++递归和递推练习题
章节 1. 递归初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P12 【入门】求表达式和 | 244 | 141 | 2 |
| P2023 斐波那契数列(递归) | 62 | 47 | 1 |
| P34 【入门】求阶乘 | 121 | 92 | 1 |
| P2032 序列倒置（递归输出） | 28 | 25 | 1 |
| P2033 递归实现逆序输出整数 | 33 | 23 | 2 |
| P2024 树老师爬楼梯 | 39 | 32 | 1 |
| P2003 【深基7.例7】计算阶乘 | 51 | 38 | 1 |
| P223 【入门】汉诺塔游戏 | 23 | 12 | 5 |
| P222 【基础】经典递归问题——汉诺塔 | 45 | 22 | 4 |
| P238 【入门】兔子繁殖 | 52 | 9 | 8 |
| P304 [NOIP2001 普及组] 数的计算 | 79 | 37 | 4 |
| P332 【基础】土地分割 | 20 | 6 | 8 |
| P373 【基础】买汽水 | 22 | 8 | 7 |
| P421 【基础】自然数的分解 | 7 | 3 | 10 |
| P651 【入门】全部排列问题 | 2 | 2 | 10 |
| P679 【入门】数组元素之和 | 25 | 3 | 9 |
| P680 【入门】递归法求最大值 | 7 | 7 | 9 |
| P681 【基础】进制转换 | 6 | 4 | 10 |
| P2292 【入门】数位和 | 20 | 4 | 9 |
| P2295 【入门】斐波那契字符串 | 3 | 3 | 10 |
| P2296 【入门】Thue-Morse序列 | 2 | 2 | 10 |
| P2298 【入门】组合输出 | 4 | 3 | 10 |
章节 2. 递归中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P683 【递归入门】组合的输出 | 76 | 31 | 5 |
| P690 【基础】简单背包问题 | 48 | 13 | 7 |
| P89 【入门】最大公约数 | 92 | 68 | 1 |
| P842 【基础】阿尔法乘积 | 33 | 17 | 4 |
| P685 【递归入门】猴子吃桃 | 49 | 25 | 4 |
| P686 【递归入门】炸弹安放 | 1 | 1 | 10 |
| P687 【基础】递归函数(reduce) | 64 | 14 | 7 |
| P245 【入门】求s=a+aa+aaa+aaaa+aa...a的值 | 6 | 4 | 10 |
| P511 【入门】数根 | 88 | 49 | 3 |
| P2103 集合划分问题 | 0 | 0 | (无) |
| P2291 【基础】条件排列 | 1 | 1 | 10 |
章节 3. 递归高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P691 【递归】装信封问题 | 8 | 2 | 10 |
| P831 【基础】阿克曼(Ackerman)函数 | 28 | 14 | 5 |
| P2099 [NOIP1998 普及组] 幂次方 | 3 | 2 | 10 |
| P2100 [NOIP1998 提高组] 进制位 | 2 | 1 | 10 |
| P682 【递归】n个数的全排列 | 85 | 28 | 6 |
| P689 [NOIP 2001 提高组] 一元三次方程求解 | 19 | 14 | 5 |
| P690 【基础】简单背包问题 | 48 | 13 | 7 |
| P148 【入门】数数小木块 | 31 | 24 | 2 |
| P865 【提高】bonbon | 6 | 3 | 10 |
| P2102 双色Hanoi塔问题 | 2 | 2 | 10 |
| P1391 「一本通 6.3 例 3」最大公约数 | 40 | 3 | 9 |
| P2039 【深基13.例1】查找 | 96 | 38 | 5 |
| P2297 【基础】生成序列 | 2 | 1 | 10 |
| P1103 【基础】杰克的小牛 | 117 | 14 | 8 |
章节 4. 递推进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2025 【入门】斐波那契数列(DP) | 41 | 12 | 6 |
| P1103 【基础】杰克的小牛 | 117 | 14 | 8 |
| P2097 贮油点问题 | 0 | 0 | (无) |
| P2101 贮油点问题Ⅱ | 0 | 0 | (无) |
| P363 【入门】平面分割问题 | 12 | 8 | 8 |
| P224 [NOIP2002 普及组] 过河卒 | 139 | 13 | 9 |
| P238 【入门】兔子繁殖 | 52 | 9 | 8 |
| P364 【入门】骨牌铺方格 | 21 | 5 | 8 |
| P1063 【入门】走出迷宫的方法数 | 8 | 3 | 10 |
| P2026 【入门】走出迷宫的方法数（2） | 2 | 2 | 10 |
| P216 【基础】数塔问题 | 42 | 24 | 3 |
| P407 【基础】数塔的行走路径 | 30 | 13 | 5 |
| P295 【基础】摘花生 | 28 | 16 | 4 |
| P371 【基础】摘花生问题 | 15 | 6 | 8 |
| P362 【基础】位数问题 | 9 | 2 | 10 |
| P361 【提高】棋盘格数 | 1 | 1 | 10 |
| P2098 极值问题 | 0 | 0 | (无) |
| P365 【提高】蜜蜂路线 | 1 | 1 | 10 |
| P1513 【提高】天气之子 Tenki | 0 | 0 | (无) |
| P2021 数楼梯 | 64 | 9 | 8 |
