分别写一个递归函数和函数嵌套调用的C语言代码
时间: 2024-11-06 13:15:59 浏览: 25
在C语言中,递归函数是指函数直接或间接地调用自身的过程。下面是一个经典的斐波那契数列的递归函数示例:
```c
#include <stdio.h>
// 递归函数计算斐波那契数列
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int num = 10; // 要计算的斐波那契数的位置
printf("The %dth Fibonacci number is: %d\n", num, fibonacci(num));
return 0;
}
```
在这个例子中,`fibonacci`函数会一直调用自身直到基本情况 `n <= 1` 被满足。
至于函数嵌套调用,就是在一个函数内部再调用另一个函数。这里有一个简单的例子,计算阶乘:
```c
#include <stdio.h>
// 函数嵌套调用计算阶乘
int factorial(int n) {
if (n == 0 || n == 1)
return 1;
else
return n * factorial(n - 1);
}
int main() {
int num = 5;
printf("Factorial of %d is: %d\n", num, factorial(num));
return 0;
}
```
在这段代码中,`factorial`函数内部又调用了自身,实现了函数嵌套。
阅读全文