大数阶乘
发布时间:2020-12-14 02:48:40 所属栏目:大数据 来源:网络整理
导读:在计算阶乘的时候,结果如果用int 用4个字节表示无符号最大值是2^32-1 = 4294967295,共10位,而n=12的时候为479001600是9位,n=13的时候就溢出了。这时候自己可以定义一个大数类,比如用一个int数组存储结果,数组长度可以很长。与数组类似也可以用链表存储
在计算阶乘的时候,结果如果用int 用4个字节表示无符号最大值是2^32-1 = 4294967295,共10位,而n=12的时候为479001600是9位,n=13的时候就溢出了。这时候自己可以定义一个大数类,比如用一个int数组存储结果,数组长度可以很长。与数组类似也可以用链表存储,但是链表存储的时间花费和内存花费都比用数组大,数组是连续存储访问会比链表快。 具体Code待补充,下面几个帖子写的比价清楚: http://blog.csdn.net/yxnk/article/details/1665052 http://blog.sina.com.cn/s/blog_40a3dcc1010008nf.html http://www.cnblogs.com/cylee025/archive/2011/10/31/2230167.html http://blog.csdn.net/abcjennifer/article/details/7271844 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |