微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数阶乘

在计算阶乘的时候,结果如果用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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐