C语言中怎么求大数的阶乘

今天就跟大家聊聊有关C语言中怎么求大数的阶乘,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

专注于为中小企业提供成都做网站、成都网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业如东免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了成百上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

首先定义一个函数用来将运算结果存入数组

int into(int k, int x[], int * length)
{
    int n, temp, jw = 0;//temp临时变量,jw为一次计算结果的进位
    for (n = 0; n <= *length; n++)
    {
        temp = x[n] * k + jw;
        x[n] = temp % 10;
        jw = temp / 10;
    }
    while (jw)
    {
        x[n] = jw % 10;//当有进位时存入进位
        jw = jw / 10;
        n++;//数组填充长度变化
    }
    *length = n - 1;//计算次数变化
    return 0;
}

完成需要使用的函数构建后,定义主函数和需要的变量及数组。
使用for语句调用函数into()完成数组填充
最后输出数组即为阶乘结果

for (i = 2; i <= m; i++)
    {
        into(i, x, &p);
    }
    for (i = p; i >=0; i--)
        printf("%d", x[i]);

完整源代码如下:

#include
#include

int into(int k, int x[], int * length)
{
    int n, temp, jw = 0;
    for (n = 0; n <= *length; n++)
    {
        temp = x[n] * k + jw;
        x[n] = temp % 10;
        jw = temp / 10;
    }
    while (jw)
    {
        x[n] = jw % 10;
        jw = jw / 10;
        n++;
    }
    *length = n - 1;
    return 0;
}

int main()
{
    int x[100000];
    int i, m;
    int p = 0;
    printf("请输入要计算的阶乘数:\n");
    scanf("%d", &m);
    x[0] = 1;
    for (i = 2; i <= m; i++)
    {
        into(i, x, &p);
    }
    for (i = p; i >=0; i--)
        printf("%d", x[i]);
    system("pause");
    return 0;
}

看完上述内容,你们对C语言中怎么求大数的阶乘有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。


分享名称:C语言中怎么求大数的阶乘
网站路径:http://scjbc.cn/article/piieii.html

其他资讯