第四章 递归算法
登录以参加训练计划
本章课件
训练说明
本章共 16 道题，按课件知识点分成 3 组：递归基础、递归与枚举、表达式与综合。 先看课件对应小节，再按组完成练习。
章节 1. 递归基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5195 集合的划分 | 33 | 1 | 10 |
| P5196 数的计数 | 35 | 7 | 8 |
| P5200 菲波那契数列 | 23 | 20 | 2 |
| P5186 Pell数列 | 24 | 8 | 7 |
| P5202 爬楼梯 | 34 | 7 | 8 |
| P5205 求最大公约数问题 | 35 | 13 | 6 |
章节 2. 递归与枚举
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5198 全排列 | 40 | 14 | 6 |
| P5209 判断元素是否存在 | 29 | 4 | 9 |
| P5208 因子分解 | 10 | 2 | 10 |
| P5199 分解因数 | 54 | 12 | 7 |
| P5204 放苹果 | 38 | 13 | 6 |
章节 3. 表达式与综合
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5197 逆波兰表达式 | 4 | 2 | 10 |
| P5201 扩号匹配问题 | 24 | 13 | 5 |
| P5203 汉诺塔问题 | 15 | 4 | 9 |
| P5206 2的幂次方表示 | 14 | 7 | 8 |
| P5207 分数求和 | 36 | 3 | 9 |