用C语言实现数据结构递归算法从1乘到100
时间: 2024-12-23 17:23:04 浏览: 2
在C语言中,你可以使用递归来实现从1乘到100的阶乘计算。阶乘是一个数字n的所有小于及等于它的正整数的积,通常表示为n!。下面是一个简单的递归函数来实现这个功能:
```c
#include <stdio.h>
// 定义递归函数,计算阶乘
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基本情况,0和1的阶乘都是1
return 1;
} else {
return n * factorial(n - 1); // 递归调用,每次乘以当前数
}
}
int main() {
int i;
for (i = 1; i <= 100; ++i) {
printf("The factorial of %d is %llu\n", i, factorial(i));
}
return 0;
}
```
在这个代码中,`factorial()`函数会一直递归下去,直到达到基本情况(即n为0或1),然后逐层返回结果并计算最终的阶乘。
阅读全文