利用递归方法求5!c语言
时间: 2024-09-24 15:24:26 浏览: 99
递归是一种函数调用自己的技术,在计算阶乘这个例子中非常有用。下面是利用C语言实现5!(即5的阶乘)的递归算法:
```c
#include <stdio.h>
// 定义递归函数来计算阶乘
unsigned long long factorial(int n) {
// 阶乘的基本情况:0! = 1
if (n == 0 || n == 1)
return 1;
else
// 递归调用:n! = n * (n - 1)!
return n * factorial(n - 1);
}
int main() {
int num = 5;
unsigned long long result = factorial(num);
printf("5! = %llu\n", result);
return 0;
}
```
在这个程序中,`factorial`函数会一直调用自身,每次将n减一,直到n等于0或1,此时停止递归并返回结果。当n为5时,计算过程就是5 * 4 * 3 * 2 * 1。
阅读全文
相关推荐

















