• 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<stdio.h>
    #include<stdio.h>
    
    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("请输入要计算的阶乘数:
    ");
        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#中跨线程调用windows窗体控件
    像职业选手样编码:地道Python
    数据挖掘笔记 第一章:引言
    SVN使用教程(基于SAE)
    常用的js函数
    linux服务之tuned
    PHP 开启短标签
    如叶梦想!
    分布式控制系统Git学习
    LabVIEW(十六):多列列表框控件
  • 原文地址:https://www.cnblogs.com/Kaniso-Vok/p/13756278.html
Copyright © 2020-2023  润新知