双语词卡 · 常用度第 83 位

recursion

🪆 俄罗斯套娃:大函数里打开小一号的自己

把 n 的问题变成 n-1 的同类子问题(如斐波那契数列和汉诺塔)。

English

🪆 A function solving a big problem by calling a smaller self

Function calling itself on a smaller subproblem.

代码示例

int fact(int n){ return n<=1 ? 1 : n*fact(n-1); }
探索 100 张双语词卡 →