A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ApePlanet 中级黑马   /  2017-3-2 21:12  /  1496 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在计算阶乘的时候,使用的数据类型是int。算20的阶乘时出现负数,算100就变成了0.计算机处理这些溢出的原理是什么?为什么有这样的结果呢?

int 类型在 Java 中是“有符号”的。所谓“有符号”就是有正负。在计算机中用二进制表示所有的信息,这个符号的区别就看首位。

首位如果是 0,就是正的,1 就是负的。正与负的区别也因此就在于取反加一。这不仅在 Java,在任何语言中都是这样的。

所谓数值溢出就会出现这个现象。Java 中的 int 总共就 32 位,正数上限的情况首位也只能是 0,其他位都可以是 1(就是 2^31-1 的情况)。但是如果正数过大了,例如 2^31,计算机不得不把首位变成 1,并且很快就忘了这是溢出情况,把它按照正常的方式输出了,于是就成了负的。其实也不能怪它,它没有办法自动处理超过溢出的情况,因为 32 位是固定的,它不能因为溢出而临时扩展到 33 位之类的。

以上是负数的情况。溢出变成 0 的话道理也一样。你想如果一个数大到最后 32 位都是 0 了,那计算机只能把它认作 0。这种情况有很多,例如 2^32 就是一共 33 位,首位 1,后面 32 位都是 0。



1 个回复

倒序浏览
厉害,非常棒,而且很有用
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马