大数阶乘

来源:互联网 发布:charles游戏修改数据 编辑:程序博客网 时间:2024/06/03 22:55

大数阶乘

求一个整数的阶乘,如果求的阶乘数比较小,可以采用一般的递归算法实现,如果所求阶乘数比较大,那么结果会溢出,程序运行崩溃,如果采用数组的形式把结果分开保存,则可以保证大数的阶乘运算。
比如 3! = 6 => a[0] = 6;
4! =24 => a[1]=2, a[0]=4;
以此类推。。。

程序实现如下:

#include <stdio.h>int main(int argc, char const *argv[]){    int a[1000] = {0}; //数组保存结果位数    int res=1; //保存结果长度    int pre = 0;//结果进位    int c=0;//    int ls; //余数    int num; //阶乘数    for (int i = 0; i < 1000; ++i) //初始化    {        a[i]=0;    }    a[0]=1; //初始化0阶乘结果    scanf("%d", &num);//输入阶乘数    for (int i = 1; i <=num; ++i) //遍历阶乘因子    {        pre = 0; //初始化进位值        c = 0; //乘积结果        for (int j = 0; j < res; ++j)         {            c = a[j]*i+pre; //乘积            pre = c/10; //进位            ls = c%10; //取余            a[j]=ls; //保存            if (pre>0 && (j==res-1)) //位数增加            {                res++; //长度增加                j++; //增加长度寻址                a[j]=pre;//保存进位值            }        }    }    for (int i = res-1; i >=0 ; --i) //输出显示    {        printf("%d", a[i] );    }    return 0;}
原创粉丝点击