c语言用数组求n的阶乘

以下是使用数组求n的阶乘的C语言代码，其中使用了一个数组来存储大数阶乘：

#include <stdio.h>
#include <stdlib.h>
#define N 10 //计算N的阶乘

int main(){
    //数组 1位 1!
    int ary[N] = {1, 1};
    int i, j;
    for (i = 2; i <= N; i++){
        //各个下标的阶乘，第0位...
        for (j = 1; j <= ary[0]; j++){
            ary[j] *= i;
        }
        //进位
        for (j = 1; j <= ary[0]; j++){
            if (ary[j] < 10) continue;
            ary[j+1] += ary[j] / 10;
            ary[j] %= 10;
            if (j == ary[0]) ary[0]++;
        }
    }
    //输出结果
    for (i = ary[0]; i >= 1; i--){
        printf("%d", ary[i]);
    }
    printf("\n");
    return 0;
}

相关问题

c语言数组计算n的阶乘

在C语言中，计算一个数n的阶乘通常涉及到递归或者循环结构。这里提供一个简单的递归函数的例子：

#include <stdio.h>

// 定义阶乘函数
unsigned long long factorial(int n) {
    if (n == 0 || n == 1) { // 阶乘的基本情况
        return 1;
    } else {
        return n * factorial(n - 1); // 递归调用，计算n * (n-1)!
    }
}

int main() {
    int num;
    printf("请输入一个非负整数: ");
    scanf("%d", &num);

    if (num >= 0) {
        unsigned long long result = factorial(num);
        printf(" %d 的阶乘是: %llu\n", num, result);
    } else {
        printf("输入错误，请输入非负整数。\n");
    }

    return 0;
}

在这个程序中，`factorial`函数会不断地递归调用自身，直到达到基本情况n等于0或1，然后逐层返回结果，最后得到n的阶乘。

c语言 数组实现100阶乘

在C语言中，直接计算大数的100阶乘可能会导致溢出，因为整型变量的范围有限。因此，我们通常不会直接将100!存储在一个整型数组里。但是，我们可以使用循环和递归来计算并存储中间结果，然后逐次更新直到得到最终的答案。

以下是一个简单的思路，利用数组来存储部分积：

#include <stdio.h>

// 使用数组存储部分积
#define MAX_FACT_PART 15
int fact_part[MAX_FACT_PART] = {1}; // 初始化为1

void multiply(int index) {
    int product = 1; // 用于临时保存乘积
    for (int i = 1; i <= index; ++i) {
        product *= fact_part[i]; // 逐步累乘到fact_part[index]
        if (index + 1 >= MAX_FACT_PART) {
            printf("部分积 %d! 的值: %d\n", index, product);
            // 更新较大的部分积到下一个数组位置（如果还有空间）
            if (index > 0 && product > fact_part[index - 1]) {
                fact_part[index] = product;
            }
            else {
                fact_part[0] = product; // 如果已经超过数组大小，从头开始覆盖
                break;
            }
        } else {
            fact_part[index + 1] = product; // 直接存储更大的部分积
        }
    }
}

int main() {
    multiply(100); // 计算100阶乘的部分积
    return 0;
}

注意这个程序只能提供100以内阶乘的结果，实际100!是一个非常大的数字，远远超出了C语言整型的最大表示能力。对于如此大数值的阶乘，应该考虑使用专门处理大数的库或者算法，比如斯特林公式进行近似计算。