[help]超大數求(factorial)

pydwh

To syo:
我猜也是这样。关键是能不能由设定的数组的大小，就直接推出n的取值范围；或者知道n来确定要设定的数组的大小。望指教！

syo

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

思路：
声明一个大小为xxx的数组,负责存储每一位的数据,变量digit为计算位数的变量,i,j,r,k为循环中记数的变量.
data(0)存放0的阶乘.
开始时,使第一位为1,位数为1,将每次相乘后的乘积存入数组.
循环处理每个数组中超过10的数字,
若值大于10,则digit++,原来的数除以10,
其商加上后一位的数值后存入后一位的数组中,余数存入原来的数组里.
循环计算结束后,打印出n!=......

syo

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

不知道

michael009

下面引用由syo在 2002/11/06 05:44pm 发表的内容：
450以后就超过我定的数组1000位了
你可以把第5和第9行的1000加大就行了。

不能这么做，syo你看我的程序，已经这么做了，我们的程序是一样的，可是阶数稍微高一点就出错，就是计算结果是错误的，我怀疑是c自身的原因，求不了太高阶数的阶乘，有谁可以指导一下？是不是这个原因？谢谢

JohnBull

用malloc动态调整数组digit[]的大小。
先开10k，一旦发现不够就用realloc再加10k……

michael009

[这个贴子最后由michael009在 2002/11/07 11:18am 编辑]

谢谢，我试一下

syo

[这个贴子最后由syo在 2002/11/07 03:33pm 编辑]

我认为这和语言本身有关，
c语言本身对int的大小就有一个限制
我在vc6.0中调试了以下，发现程序中数组最大可以是258552位
超过这个大小就无法算出n!的值
不过,25万位,也该足够用了吧..

syo

下面引用由michael009在 2002/11/07 11:04am 发表的内容：
不能这么做，syo你看我的程序，已经这么做了，我们的程序是一样的，可是阶数稍微高一点就出错，就是计算结果是错误的，我怀疑是c自身的原因，求不了太高阶数的阶乘，有谁可以指导一下？是不是这个原因？谢谢

michael009：
我把你的程序复制到vc中调试，编译通过无错误
但是总是在得出结果后，
提示非法操作，然后只好强制关闭
而我自己的程序却没有


我观察了一下你的程序,发现你的程序在22行和26行的
if语句中 Data[Digit]>;10 而不是 Data[Digit]>;=10
所以你的程序从27!就开始出错
真正的
27! = 10888869450418352160768000000,
而你的程序运行后是
27! =  0888869450418352160768000000,
由此导致你以后的所有计算都出错.


你是参考那本C语言数据结构上的原程序吧,
我认为那本书虽然不错,但还是有一些错误的,最好自己写后再调试一下.

但搞不通的就是
我把你的程序的if语句改过来后,运行得出结果后,
虽然答案正确,但仍提示非法操作,
奇怪?!?

petrelk

for(r=1&#59;r<Digit+1&#59;r++)改为for(r=j&#59;r<Digit+1&#59;r++)如何？

michael009

我用的bcb，编译、运行都没问题