求n的阶乘c语言二维数组
时间: 2023-12-07 14:05:17 浏览: 94
以下是使用C语言二维数组求n的阶乘的代码:
```c
#include <stdio.h>
int main() {
int n = 5; // 求5的阶乘
int arr[100][100]; // 定义二维数组
int i, j, k, carry = 0, len = 1;
arr[0][0] = 1; // 初始化数组
for (i = 2; i <= n; i++) { // 从2开始循环
for (j = 0; j < len; j++) { // 遍历数组
arr[i][j] = arr[i - 1][j] * i + carry; // 计算阶乘
carry = arr[i][j] / 10; // 进位
arr[i][j] %= 10; // 取余
}
while (carry) { // 处理进位
arr[i][len++] = carry % 10;
carry /= 10;
}
}
printf("%d! = ", n);
for (k = len - 1; k >= 0; k--) { // 倒序输出结果
printf("%d", arr[n][k]);
}
return 0;
}
```
相关问题
求10000的阶乘c语言二维数组
根据提供的两个参考程序,可以使用一维数组来求解大整数的阶乘。但是,由于10000的阶乘已经超出了一维数组的存储范围,因此需要使用二维数组来存储结果。具体实现方法如下:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 10000 // 数组最大长度
int main() {
int a[MAX_LEN][MAX_LEN]; // 定义二维数组
memset(a, 0, sizeof(a)); // 初始化为0
a[0][0] = 1; // 初始值为1
int len = 1; // 数组长度
for (int i = 1; i <= 10000; i++) {
int carry = 0; // 进位
for (int j = 0; j < len; j++) {
int temp = a[i - 1][j] * i + carry; // 计算乘积
a[i][j] = temp % 10; // 取个位数
carry = temp / 10; // 计算进位
}
while (carry > 0) { // 处理最高位的进位
a[i][len++] = carry % 10;
carry /= 10;
}
}
for (int i = len - 1; i >= 0; i--) { // 倒序输出结果
printf("%d", a[10000][i]);
}
return 0;
}
```
求100的阶乘c语言二维数组
以下是使用C语言计算100的阶乘并使用二维数组存储结果的代码:
```c
#include <stdio.h>
#define MAX 1000 // 定义结果数组的最大长度
int main() {
int res[MAX][MAX] = {0}; // 初始化结果数组
res[0][0] = 1; // 初始化结果为1
int len = 1; // 记录结果数组的长度
for (int i = 2; i <= 100; i++) { // 从2开始遍历到100
int carry = 0; // 进位
for (int j = 0; j < len; j++) { // 遍历结果数组
int tmp = res[i-2][j] * i + carry; // 计算当前位的值
res[i-1][j] = tmp % 10; // 取个位数存储到结果数组中
carry = tmp / 10; // 计算进位
}
while (carry > 0) { // 处理最高位的进位
res[i-1][len++] = carry % 10;
carry /= 10;
}
}
printf("100! = ");
for (int i = len-1; i >= 0; i--) { // 倒序输出结果数组
printf("%d", res[99][i]);
}
printf("\n");
return 0;
}
```
阅读全文