递归算法

题集介绍

递归算法递归是一种利用函数调用,调用自身的算法,这是最直观的特点,这种算法的本质是将一个有规律的较大的问题拆分成可以重复执行的小问题,通过反复执行这些小问题,得出结果,因此再实现过程中代码通常很精简,但因堆栈空间约束,调用次数有限制,不能进行进行次数太多,容易造成栈溢出

题集目录

题号 标题 解决/提交
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
前往题解:递归算法