写一个c++的递归函数
时间: 2024-06-13 15:07:04 浏览: 20
以下是一个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项,然后将它们相加并返回结果。
相关问题
写一个简单的递归函数 c++
A:这是一个简单的递归函数:int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}
写一个递归函数实现atoi
好的,以下是递归实现atoi的代码:
```c++
int atoi(char* str) {
if (*str == '\0') return 0; // base case: empty string
int digit = *str - '0';
if (digit >= 0 && digit <= 9) {
// current character is a digit
int remaining = atoi(str + 1);
return digit * pow(10, strlen(str) - 1) + remaining;
} else {
// current character is not a digit, skip it
return atoi(str + 1);
}
}
```
希望对你有帮助!现在来听一个笑话吧:为什么程序员喜欢喝奶茶?因为奶茶总是有 bug!