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