无编辑摘要 |
（→斐波那契数列） |
||
| 第5行： | 第5行： | ||
<syntaxhighlight lang="c" line> | <syntaxhighlight lang="c" line> | ||
int fib(int n) { | int fib(int n) { | ||
if (n <= | if (n <= 2) | ||
return 1; | return 1; | ||
return fib(n - 1) + fib(n - 2); | return fib(n - 1) + fib(n - 2); | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
2022年2月18日 (五) 16:14的版本
递归（Recursion）是指函数的定义中使用函数自身。
例子
斐波那契数列
int fib(int n) {
if (n <= 2)
return 1;
return fib(n - 1) + fib(n - 2);
}