[help]超大數求(factorial)

siupan

超大數求 n! (factorial)
最少計出200!
我用了long double 也得不到正確答案....
請各位賜教!!

FreeFox

网上有算圆周率的原码，建议去看看。

siupan

能否推介一個??

真无极

不要用递归来实现
用公式来实现看看

syo

用数组来储存

真无极

另外可以用long long
因为double保存数据时可能会有舍入的情况

JohnBull

恐怕再怎么long也没用，69！就已经大约1.7e98了，需要327bit才能表示！

恐怕你只能考虑用字符串模拟数字运算了。

siupan

我也是這樣想的, 但太複習, 怎也寫不好, 救救我!!

syo

每一位分别存储在数组里就行了

michael009

同意syo的说法，如下：
void main(void)
{
        int Data[10000]&#59;
        int Digit&#59;
        int i,r,j,k&#59;
        int N&#59;
        for(i=1&#59;i<10000+1&#59;i++)
                Data=0&#59;

        Data[0]=1&#59;
        Data[1]=1&#59;
        Digit=1&#59;

        printf(&quot;Enter a number what you want to calculus:&quot&#59;
        scanf(&quot;%d&quot;,&amp;N)&#59;

        for(i=1&#59;i<N+1&#59;i++)
        {
                for(j=1&#59;j<Digit+1&#59;j++)
                     Data[j]*=i&#59;
                for(j=1&#59;j<Digit+1&#59;j++)
                {
                        if(Data[j]>;10)
                        {
                                for(r=1&#59;r<Digit+1&#59;r++)
                                {
                                        if(Data[Digit]>;10)
                                                Digit++&#59;
                                                Data[r+1]+=Data[r]/10&#59;
                                                Data[r]=Data[r]%10&#59;
                                }
                        }
                }
                printf(&quot;%d!=&quot;,i)&#59;
                for(k=Digit&#59;k>;0&#59;k--)
                        printf(&quot;%d&quot;,Data[k])&#59;
                printf(&quot;\n&quot&#59;
        }
}