feynman-eli5

想象你有一个魔法饼干盒。每次你打开它，里面都有一个写着“再打开一次”的小纸条，还有一块更小的饼干。你吃掉小饼干，然后照着纸条说：“好吧，再打开一次！”——结果里面又出现同样的纸条和一块更小的饼干。你一遍遍重复，直到最后打开时，盒子里只有一张写着“没有啦！”的纸条，什么都没有了。这时你就停下来，把所有吃掉的饼干加起来，心满意足地走了。 这其实就是**递归**（recursion）——一个函数在解决问题时，把大问题拆成一模一样但更小的问题，然后调用自己来解决那个小问题。就像那个魔法盒子：每次你做的事都一样（打开、吃饼干、看纸条），但规模越来越小，直到遇到“没有啦！”这个最简单的情况（叫“基线条件”）， recursion 就停止了。 现在加点技术细节： 在代码里，一个递归函数通常有两部分： 1. **基线条件**（base case）：什么时候该停下？比如“如果数字是0，就返回0”。 2. **递归步骤**（recursive step）：把问题变小并调用自己。比如“计算 n + sum(n-1)”。 举个例子，算 3 的阶乘（3! = 3×2×1）： - factorial(3) 问：“我不知道，但我知道 3 × factorial(2)” - factorial(2) 又问：“我也不知道，但我知道 2 × factorial(1)” - factorial(1) 说：“停！我知道 1! 就是 1”（这是基线条件） 然后一层层往回算：1 → 2×1=2 → 3×2=6。答案出来了！ 那为什么这很重要？ 因为很多现实问题天然就是“自相似”的：文件夹里有子文件夹，家族树有子孙后代，迷宫的每条岔路又是一个小迷宫。递归让我们用简洁优雅的代码描述这类结构，而不是写一堆复杂的循环和临时变量。它让复杂问题变得直观、可读、易于验证。 现在考考你： > 用自己的话解释一下——为什么递归必须要有“基线条件”？如果没有它会怎样？试着用一个生活中的例子说明。

存档时间线

版本索引永久保留；内容副本只保留最新 1 份，更早版本仅留索引与哈希（存档时间线的证据链不会因此断裂）。

下载存档内容副本