题单介绍
用 递归 表达重复结构:把循环改成递归,或解决分治、汉诺塔类问题。重点仍是出口 + 缩小规模。
学习目标
- 能把简单循环改成等价递归
- 理解递归树与回溯前的状态恢复
- 先写 if (边界) return,再写递归调用
- 题解只给思路与步骤,请自己实现代码
阶段安排(共 29 题)
1. 用递归改造循环(20 题)
输出、求和等用递归实现。
2. 递归的应用(10 题)
最大公约数、汉诺塔、简单分治。
使用建议
01
请输出1~n之间所有的整数
入门
--
练习
02
请输出n~1之间所有的整数
入门
--
练习
03
编程求解1+2+3+...+n
入门
--
练习
04
求两个数M和N的最大公约数
入门
--
练习
05
角谷猜想
入门
--
练习
06
正整数N转换成一个二进制数
入门
--
练习
07
求100+97+……+4+1的值。
入门
--
练习
08
求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。
入门
--
练习
09
韩信点兵
入门
--
练习
10
求出100至999范围内的所有水仙花数。
入门
--
练习
11
猴子吃桃子
入门
--
练习
12
爱因斯坦的数学题
入门
--
练习
13
小丽找数?
入门
--
练习
14
回文数
基础
--
练习
15
字符图形2-星号直角
入门
--
练习
16
字符图形2-星号倒直角
入门
--
练习
17
数字直角(1)
入门
--
练习
18
数字直角(2)
入门
--
练习
19
字符图形9-数字正三角
入门
--
练习
20
请问一个正整数能够整除几次2
入门
--
练习
21
两个数M和N的最小公倍数
入门
--
练习
22
阿克曼(Ackmann)函数
基础
--
练习
23
数根
入门
--
练习
24
汉诺塔的移动次数
入门
--
练习
25
经典递归问题——汉诺塔
基础
--
练习
26
土地分割
基础
--
练习
27
螺旋方阵
基础
--
练习
28
回形方阵
基础
--
练习
29
加数
基础
--
练习