我正在尝试找到最长的 Collatz小于 100 的数字的序列,但有一个我找不到的错误,导致我的代码崩溃:
var longest=0; //holds the biggest m
var m=0; //count of steps for at given n
//in the following, the counter var starts the sequence by giving it's
//value to n, then n loops the sequence. When loop finishes as n == 1, new
//number is looped (n = counter++)
for(var counter = 2; counter <100; counter++){
var n = counter;
while(n!= 1){ //when n==1, loop should stop
if(n%2 == 0){
n = even(n);
m++;
}
if(n%2 != 0){
n = odd(n);
m++ ;
}
}
if(m>longest){
longest = m;
}
m = 0; // resets m counter of steps in loop for new number to loop
}
function even(k){
return k/2;
}
function odd(k){
return 3*k+1;
}
为什么我的代码崩溃了?
最佳答案
您应该考虑在 while 循环内使用 n
而不是 counter,并且还需要使用 if-else
而不是 if-if
.
if(n%2 == 0){
n = even(n);
m++;
}
else{
n = odd(n);
m++ ;
}
因为在 while 循环中改变的是 n
而不是计数器。您基本上是在 while 循环之前重置 n
的值。所以你应该检查n
的运行值。
Collatz 序列只是在每个步骤中根据其奇偶性执行操作。
关于javascript - Collatz 序列长度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45926252/