[help]超大數求(factorial)

siupan

出來的答案是錯的....
如69!就與windows的小算盤所出答案不一樣

siupan

忘了道謝
先謝了!

syo

[这个贴子最后由syo在 2002/11/05 11:28pm 编辑]

#include <stdio.h>;
void main()
{
int i,j,k,r&#59;
int data[1000]&#59;
int n&#59;
int digit&#59;

for (i=1&#59;i<1000+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 tocalculus:&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;,n)&#59;
for (k=digit&#59;k>;0&#59;k--)
printf(&quot;%d&quot;,data[k])&#59;
printf(&quot;\n&quot&#59;
}

syo

我靠，怎么我的程序的行缩进都不行呀
真难看呀

……
这程序不是我写的......

syo

你应该看看数据结构

JohnBull

下面引用由siupan在 2002/11/05 10:35am 发表的内容：
我也是這樣想的, 但太複習, 怎也寫不好, 救救我!!

连这都觉得复杂？
思路已经知道了，拿出60分钟先把框图画出来，画不出来改行。

pydwh

To syo
可不可以介绍一下你的解题思路和怎样确定你这个算法的上限，我试了一下，在n=450范围内可以正常运行。超过450就有问题，我怀疑是数组越界造成的？

pydwh

哎，原来找不到第一个用这种算法做的人，要不就可以问问他（她）是怎么想到这样来解决的。

siupan

受益不淺!!
謝謝指教!!

syo

[这个贴子最后由syo在 2002/11/06 06:38pm 编辑]

下面引用由pydwh在 2002/11/05 11:45pm 发表的内容：
To syo
可不可以介绍一下你的解题思路和怎样确定你这个算法的上限，我试了一下，在n=450范围内可以正常运行。超过450就有问题，我怀疑是数组越界造成的？

450以后就超过我定的数组1000位了
你可以把第5和第9行的1000加大就行了。