标题:关于高精度阶乘的计算
取消只看楼主
chuifeng56
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-6-29
结帖率:0
已结贴  问题点数:20 回复次数:0 
关于高精度阶乘的计算
a数组依序存储计算结果的个十百千各位,B数组作为进位数组。


写的代码如下:
#include<stdio.h>
#include<stdlib.h>
void main()
{
    int a[1500]={1},b[1500]={0},max=1,N,i,m;
    printf("input value of N\n");
    scanf("%d",&N);
    for(m=2;m<=N;m=m+1)
    {
        for(i=0;i<=max;i=i+1)
        {
            a[i]=m*a[i]+b[i];
                b[i+1]=a[i]/10;
            a[i]=a[i]-10*b[i+1];
        }
            if(a[max]!=0)
            {
                max=max+1;
            }
    }
    printf("%d!=",N);
    for(i=(max-1);i>=0;i--)
    {
        printf("%d",a[i]);   
        if(i==0)
        {
            printf("\n");
        }
    }
    system("pause");
}

遇到个问题,每十五个数(比如15!,30!),计算的结果会缺一位,比如结果是XYZ,而输出的结果会只有YZ。
这种情况只有当N为15的倍数的时候才会出现。
想了好久都想不明白,求高人指教
搜索更多相关主题的帖子: 阶乘 高精度 
2010-06-29 12:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-311602-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.454227 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved