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