题单-递推与递归¶
本页最后更新于 ，内容可能过时
洛谷¶
「【算法1-4】递推与递归」¶
网址：https://www.luogu.com.cn/training/109#problems
| 题号 | 题目名称 | 难度 | 练习点 |
|---|---|---|---|
| P1255 | 数楼梯 | ⭐⭐ | 斐波那契与高精度 |
| P1002 | 过河卒 | ⭐⭐ | 二维递推 |
| P1044 | 栈 | ⭐⭐ | 卡特兰数 |
| P1028 | 数的计算 | ⭐⭐ | 递推计数 |
| P1464 | Function | ⭐⭐ | 记忆化搜索 |
| P1928 | 外星密码 | ⭐⭐⭐ | 递归解析字符串 |
| P2437 | 蜜蜂路线 | ⭐⭐ | 斐波那契 |
| P1164 | 小 A 点菜 | ⭐⭐ | 背包计数 |
| P1036 | 选数 | ⭐⭐ | 搜索与判素 |
| P1990 | 覆盖墙壁 | ⭐⭐⭐ | 递推 |
| P3612 | Secret Cow Code S | ⭐⭐ | 递归与倍增 |
| P1259 | 黑白棋子的移动 | ⭐⭐⭐ | 分治 |
| P1010 | 幂次方 | ⭐⭐ | 递归分解 |
| P1228 | 地毯填补问题 | ⭐⭐⭐ | 分治 |
| P1498 | 南蛮图腾 | ⭐⭐⭐ | 分治打印 |
力扣¶
网址：https://leetcode.cn/problemset/
| 题号 | 题目 | 难度 | 练习点 |
|---|---|---|---|
| 1137 | 第 N 个泰波那契数 | ⭐ | 递推 |
| 70 | 爬楼梯 | ⭐ | 递推, 也可写记忆化递归 |
| 118 | 杨辉三角 | ⭐ | 每行由上一行相邻两项相加 |
| 119 | 杨辉三角 II | ⭐ | 滚动数组 |
| 206 | 反转链表 | ⭐ | 递归写法 |
| 21 | 合并两个有序链表 | ⭐ | 递归写法 |
| 50 | Pow(x, n) | ⭐⭐ | 快速幂, 递归减半 |
题单完成登记：把本篇题单的题做完后在下方登记