C语言实现一个递归算法
时间: 2024-05-14 17:13:30 浏览: 89
可以实现很多递归算法,比如阶乘、斐波那契数列等。以下是一个计算阶乘的递归算法的C语言实现:
```c
#include <stdio.h>
int factorial(int n);
int main()
{
int n, result;
printf("请输入一个整数:");
scanf("%d", &n);
result = factorial(n);
printf("%d 的阶乘是 %d\n", n, result);
return 0;
}
int factorial(int n)
{
if(n == 1)
{
return n;
}
else
{
return n * factorial(n - 1);
}
}
```
当输入一个整数时,程序会递归调用 `factorial()` 函数计算其阶乘并输出结果。
阅读全文