学习函数调用自身的编程技巧。通过汉诺塔、全排列、组合等经典问题，理解递归的三大核心：终止条件、递推关系与回溯过程。
登录以参加训练计划
递归算法
章节 1. 递归基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1543 统计每个月兔子的总数 | 1 | 1 | 1 |
| 1538 求S的值 | 1 | 1 | 1 |
| 1539 求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 | 1 | 1 | 1 |
| 1555 汉诺塔的移动次数 | 0 | 0 | 1 |
| 1540 数数小木块 | 1 | 1 | 1 |
| 1537 数列求和 | 1 | 1 | 1 |
| 1561 土地分割 | 0 | 0 | 2 |
章节 2. 用递归改造循环
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1568 请输出1~n之间所有的整数 | 0 | 0 | 1 |
| 1569 请输出n~1之间所有的整数 | 0 | 0 | 1 |
| 1558 编程求解1+2+3+...+n | 0 | 0 | 1 |
| 1579 求两个数M和N的最大公约数 | 0 | 0 | 1 |
| 1556 角谷猜想 | 0 | 0 | 1 |
| 1580 正整数N转换成一个二进制数 | 0 | 0 | 1 |
| 1563 求100+97+……+4+1的值。 | 0 | 0 | 1 |
| 1574 求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。 | 0 | 0 | 1 |
| 1559 韩信点兵 | 0 | 0 | 1 |
| 1565 求出100至999范围内的所有水仙花数。 | 0 | 0 | 1 |
| 1575 猴子吃桃子 | 0 | 0 | 1 |
| 1560 爱因斯坦的数学题 | 0 | 0 | 1 |
| 1562 小丽找数？ | 0 | 0 | 1 |
| 1576 回文数 | 0 | 0 | 2 |
| 1570 字符图形2-星号直角 | 0 | 0 | 1 |
| 1571 字符图形2-星号倒直角 | 0 | 0 | 1 |
| 1572 数字直角（1） | 0 | 0 | 1 |
| 1573 数字直角（2） | 0 | 0 | 1 |
| 1577 字符图形9-数字正三角 | 0 | 0 | 1 |
| 1557 请问一个正整数能够整除几次2 | 0 | 0 | 1 |
章节 3. 递归应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1579 求两个数M和N的最大公约数 | 0 | 0 | 1 |
| 1578 两个数M和N的最小公倍数 | 0 | 0 | 1 |
| 1567 阿克曼（Ackmann）函数 | 0 | 0 | 2 |
| 1564 数根 | 0 | 0 | 1 |
| 1555 汉诺塔的移动次数 | 0 | 0 | 1 |
| 1554 经典递归问题——汉诺塔 | 0 | 0 | 2 |
| 1561 土地分割 | 0 | 0 | 2 |
| 1552 螺旋方阵 | 0 | 0 | 2 |
| 1553 回形方阵 | 0 | 0 | 2 |
| 1566 加数 | 0 | 0 | 2 |
- 参加人数
- 1
- 创建人
-
zhangyiming
苏公网安备 32118302000875号