C++递归和递推练习题
登录以参加训练计划
C++递归和递推练习题
章节 1. 递归初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 12 【入门】求表达式和 | 357 | 200 | 3 |
| 2023 斐波那契数列(递归) | 79 | 62 | 1 |
| 34 【入门】求阶乘 | 161 | 116 | 1 |
| 2032 序列倒置（递归输出） | 30 | 27 | 1 |
| 2033 递归实现逆序输出整数 | 36 | 26 | 2 |
| 2024 树老师爬楼梯 | 64 | 45 | 1 |
| 2003 【深基7.例7】计算阶乘 | 83 | 53 | 2 |
| 223 【入门】汉诺塔游戏 | 48 | 24 | 4 |
| 222 【基础】经典递归问题——汉诺塔 | 59 | 31 | 3 |
| 238 【入门】兔子繁殖 | 97 | 23 | 7 |
| 304 [NOIP2001 普及组] 数的计算 | 107 | 31 | 6 |
| 332 【基础】土地分割 | 21 | 7 | 7 |
| 373 【基础】买汽水 | 45 | 20 | 4 |
| 421 【基础】自然数的分解 | 9 | 4 | 9 |
| 651 【入门】全部排列问题 | 3 | 3 | 10 |
| 679 【入门】数组元素之和 | 25 | 3 | 9 |
| 680 【入门】递归法求最大值 | 8 | 8 | 9 |
| 681 【基础】进制转换 | 6 | 4 | 10 |
| 2292 【入门】数位和 | 23 | 5 | 8 |
| 2295 【入门】斐波那契字符串 | 3 | 3 | 10 |
| 2296 【入门】Thue-Morse序列 | 2 | 2 | 10 |
| 2298 【入门】组合输出 | 4 | 3 | 10 |
章节 2. 递归中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 683 【递归入门】组合的输出 | 76 | 31 | 5 |
| 690 【基础】简单背包问题 | 48 | 13 | 7 |
| 89 【入门】最大公约数 | 205 | 114 | 3 |
| 842 【基础】阿尔法乘积 | 33 | 17 | 4 |
| 685 【递归入门】猴子吃桃 | 49 | 25 | 4 |
| 686 【递归入门】炸弹安放 | 1 | 1 | 10 |
| 687 【基础】递归函数(reduce) | 64 | 14 | 7 |
| 245 【入门】求s=a+aa+aaa+aaaa+aa...a的值 | 8 | 6 | 9 |
| 511 【入门】数根 | 113 | 60 | 3 |
| 2103 集合划分问题 | 0 | 0 | (无) |
| 2291 【基础】条件排列 | 2 | 2 | 10 |
章节 3. 递归高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 691 【递归】装信封问题 | 8 | 2 | 10 |
| 831 【基础】阿克曼(Ackerman)函数 | 28 | 14 | 5 |
| 2099 [NOIP1998 普及组] 幂次方 | 5 | 4 | 10 |
| 2100 [NOIP1998 提高组] 进制位 | 2 | 1 | 10 |
| 682 【递归】n个数的全排列 | 85 | 28 | 6 |
| 689 [NOIP 2001 提高组] 一元三次方程求解 | 29 | 16 | 4 |
| 690 【基础】简单背包问题 | 48 | 13 | 7 |
| 148 【入门】数数小木块 | 48 | 36 | 1 |
| 865 【提高】bonbon | 6 | 3 | 10 |
| 2102 双色Hanoi塔问题 | 2 | 2 | 10 |
| 1391 「一本通 6.3 例 3」最大公约数 | 40 | 3 | 9 |
| 2039 【深基13.例1】查找 | 98 | 39 | 5 |
| 2297 【基础】生成序列 | 2 | 1 | 10 |
| 1103 【基础】杰克的小牛 | 153 | 18 | 8 |
章节 4. 递推进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2025 【入门】斐波那契数列(DP) | 106 | 24 | 7 |
| 1103 【基础】杰克的小牛 | 153 | 18 | 8 |
| 2097 贮油点问题 | 0 | 0 | (无) |
| 2101 贮油点问题Ⅱ | 3 | 1 | 10 |
| 363 【入门】平面分割问题 | 14 | 9 | 8 |
| 224 [NOIP2002 普及组] 过河卒 | 143 | 14 | 9 |
| 238 【入门】兔子繁殖 | 97 | 23 | 7 |
| 364 【入门】骨牌铺方格 | 30 | 6 | 8 |
| 1063 【入门】走出迷宫的方法数 | 10 | 3 | 10 |
| 2026 【入门】走出迷宫的方法数（2） | 12 | 3 | 9 |
| 216 【基础】数塔问题 | 42 | 24 | 3 |
| 407 【基础】数塔的行走路径 | 30 | 13 | 5 |
| 295 【基础】摘花生 | 29 | 17 | 4 |
| 371 【基础】摘花生问题 | 15 | 6 | 8 |
| 362 【基础】位数问题 | 9 | 2 | 10 |
| 361 【提高】棋盘格数 | 1 | 1 | 10 |
| 2098 极值问题 | 0 | 0 | (无) |
| 365 【提高】蜜蜂路线 | 18 | 8 | 7 |
| 1513 【提高】天气之子 Tenki | 6 | 5 | 10 |
| 2021 数楼梯 | 64 | 9 | 8 |
