我制作了一个执行(通常称为)冰雹序列的程序,该程序基本上执行以下操作:
创建一个int
(值)并为其分配一个值。
如果 int 是偶数,则将其除以二。
如果 int 为奇数,则将其乘以三并加一。继续这个过程,直到 n 等于 1。
它似乎适用于大多数数字,但这个数字 99888769,应用程序挂在负整数上。为什么会这样?他们说还没人能够证明它停止了,我没想到我已经解决了这个问题。但知道为什么我的应用程序停止会很有趣。 -
private void hailStoneSequence(){
int value = 99888769;
int i = 0;
boolean trueOrFalse = isOddOrEven (value);
while (value != 1){
while (trueOrFalse == true && value != 1){
i++;
int previousValue = value;
value = value / 2;
println( previousValue +" is even, so I take half: "+value);
trueOrFalse = isOddOrEven (value); // returning true or false, and inserting the newly divided number. So that it breaks loop when nescesary.
}
while (trueOrFalse == false && value != 1){
i++;
int previousValue = value;
value = (value * 3) + 1;
println (previousValue +" is odd, so I make 3n+1: "+value);
trueOrFalse = isOddOrEven (value);
}
}
println ("\n\nThe process took "+i+" to reach "+value);
}
private boolean isOddOrEven(int value){
/*
* Takes an value and returns true, if that number is even.
* Else it returns false.
*/
if (value % 2 != 0){
return false;
}else{
return true;
}
}
}
当你不断增加int
s,它们最终会(看起来像是令人吃惊的行为)变成负数,因为你超过了 int 类型的最大值(2^31-1),即你最终改变了(int 的二进制表示的)位用于存储数字的符号。使用long
反而。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)