写一个c++的递归函数
时间: 2024-06-13 20:07:04 浏览: 117
C++递归函数ppt课件.ppt
以下是一个C++的递归函数示例,该函数用于计算斐波那契数列的第n项:
```c++
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
该函数接受一个整数n作为参数,如果n小于等于1,则直接返回n。否则,递归调用自身来计算斐波那契数列的第n-1项和第n-2项,然后将它们相加并返回结果。
阅读全文