Day8：方法递归——用“自己调用自己”

Day8：方法递归——用“自己调用自己”解决复杂问题

今天学的方法递归有点“反直觉”，简单说就是方法自己调用自己，这种方式能解决一些用循环难以处理的问题，比如计算阶乘、斐波那契数列、遍历文件夹等。递归的核心是“分解问题”：把一个复杂的大问题，分解成和原问题结构相同但规模更小的小问题，直到遇到“终止条件”，再逐层返回结果。比如计算n的阶乘（n! = n × (n-1) × ... × 1），用递归思路就是：当n=1时，阶乘是1（终止条件）；当n>1时，n! = n × (n-1)!。写递归代码时，一定要注意设置明确的终止条件，否则会出现无限递归，导致栈溢出错误。今天练了计算斐波那契数列，一开始没处理好终止条件，程序直接卡死，后来把终止条件设为n=1和n=2时返回1，问题就解决了。不过老师说递归虽然代码简洁，但会占用更多的栈内存，效率可能不如循环，实际开发中要根据场景选择合适的方式。通过今天的学习，我发现递归能锻炼逻辑思维，让我学会从“拆分问题”的角度思考问题。