递归是一种利用函数调用,调用自身的算法,这是最直观的特点,这种算法的本质是将一个有规律的较大的问题拆分成可以重复执行的小问题,通过反复执行这些小问题,得出结果,因此再实现过程中代码通常很精简,但因堆栈空间约束,调用次数有限制,不能进行进行次数太多,容易造成栈溢出
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3027 | 集合的划分 | 入门题 | 114/255 | |
3028 | 数的计数(Noip2001) | 入门题 | 124/351 | |
3029 | 逆波兰表达式 | 入门题 | 117/205 | |
3030 | 全排列 | 入门题 | 267/634 | |
3031 | 分解因数 | 入门题 | 137/312 | |
3032 | 扩号匹配问题 | 入门题 | 60/151 | |
1257 | 超级楼梯 | 中等题 | 1515/2080 | |
3033 | 放苹果 | 入门题 | 302/645 | |
2056 | 汉诺塔 | 中等题 | 992/2154 | |
2525 | 信息学奥赛一本通T1627-最大公约数 | 中等题 | 151/936 | |
2227 | 蓝桥杯算法训练-2的次幂表示 | 入门题 | 146/198 | |
2957 | 分数求和 | 入门题 | 74/125 | |
2967 | 因子分解 | 入门题 | 72/129 | |
2986 | 判断元素是否存在 | 入门题 | 56/109 |