用c语言的递归写出代码
时间: 2024-05-14 13:17:14 浏览: 15
好的,以下是一个用 C 语言递归实现阶乘的代码示例:
```
#include <stdio.h>
int factorial(int n)
{
if (n <= 1)
{
return 1;
}
else
{
return n * factorial(n-1);
}
}
int main()
{
int n = 5;
int result = factorial(n);
printf("%d! = %d", n, result);
return 0;
}
```
在这个例子中,我们定义了一个名为 `factorial` 的函数,它接受一个整数 `n` 作为参数,并返回 `n` 的阶乘。在函数内部,我们使用递归方式计算阶乘:如果 `n` 小于等于 1,直接返回 1;否则,返回 `n` 与 `factorial(n-1)` 的乘积。最后,在 `main` 函数中,我们调用 `factorial` 函数,并将结果存储在 `result` 变量中,然后打印输出。
相关问题
写出实现求数组平均值的c语言递归代码
可以!这是一个常见的问题,以下是求平均值的C语言递归代码:
```c
#include <stdio.h>
float average(float arr[], int size) {
// 递归结束条件
if (size == 1) {
return arr[0];
} else {
// 递归调用
float sum = arr[size - 1] + average(arr, size - 1) * (size - 1);
return sum / size;
}
}
int main() {
float arr[] = {1, 2, 3, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
float avg = average(arr, size);
printf("Average of the array is %f", avg);
return 0;
}
```
希望我的回答对你有所帮助!下一个问题是什么呢?我准备好了!
用c语言递归函数写出斐波那契数列前十项
以下是使用递归函数在 C 语言中编写斐波那契数列前十项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n = 10; // 前十项
// 输出前十项
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
运行以上代码,将会输出斐波那契数列的前十项:
```
0 1 1 2 3 5 8 13 21 34
```
在代码中,我们定义了一个递归函数 `fibonacci`,它接受一个整数 `n` 作为参数,并返回斐波那契数列的第 `n` 项。如果 `n` 小于等于 1,则直接返回 `n`。否则,递归地调用函数 `fibonacci(n-1)` 和 `fibonacci(n-2)`,然后将它们的结果相加返回。
在 `main` 函数中,我们使用一个循环调用 `fibonacci` 函数来输出斐波那契数列的前十项。每次循环,我们将当前的索引值作为参数传递给 `fibonacci` 函数,并将结果打印出来。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)