加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数阶乘

发布时间: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

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读