递归算法
题集介绍
递归是一种利用函数调用,调用自身的算法,这是最直观的特点,这种算法的本质是将一个有规律的较大的问题拆分成可以重复执行的小问题,通过反复执行这些小问题,得出结果,因此再实现过程中代码通常很精简,但因堆栈空间约束,调用次数有限制,不能进行进行次数太多,容易造成栈溢出
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3027 | 集合的划分 |
入门 | 235/537 | |
| 3028 | 数的计数(Noip2001) |
入门 | 307/775 | |
| 3029 | 逆波兰表达式 |
入门 | 196/397 | |
| 3030 | 全排列 |
入门 | 830/2279 | |
| 3031 | 分解因数 |
入门 | 926/1691 | |
| 3032 | 扩号匹配问题 |
入门 | 117/291 | |
| 1257 | 超级楼梯 |
中等 | 1834/3713 | |
| 3033 | 放苹果 |
入门 | 1108/1896 | |
| 2056 | 汉诺塔 |
中等 | 1956/3845 | |
| 2525 | 信息学奥赛一本通T1627-最大公约数 |
中等 | 194/1329 | |
| 2227 | 蓝桥杯算法训练-2的次幂表示 |
入门 | 182/248 | |
| 2957 | 分数求和 |
入门 | 164/274 | |
| 2967 | 因子分解 |
入门 | 171/261 | |
| 2986 | 判断元素是否存在 |
入门 | 116/232 |