在Java中查找Collatz序列中的最长链，循环不终止

Question

我想应用Collatz序列并将其应用于从1到10^6的所有数字，返回达到1所需的链最大的数字。然而，我有一个问题，我的循环似乎没有在Eclipse中终止，我不知道为什么，我甚至不能得到控制台中显示的所有打印，尽管每一步都想要它。

collatz序列是通过以下规则计算的：

>

如果n为奇数，则下一个数为n/2

如果n为偶数，则下一个数为3n+1

public static long collatz() {

    long res = 0;
    long n = 1;
    long count = 0;
    long largestCount = 0;
    long t = 0;

    for (long k = 1; k <= 20; k++) {

        n = k;

        while (n != 1) {

            if ((n % 2) == 0) {
                n = n / 2;
                count = count + 1;
            }

            else {
                n = (3 * n) + 1;
                count = count + 1;

            }

            if (count > largestCount) {
                largestCount = count;
                res = k;
            }
        }
    }

    System.out.println(res);
    return res;

}

Answer 1

您的代码应该正常运行。但它不是工作代码。您正在检查条件，以查看while循环中当前的计数是否大于当前的最大计数，这实际上没有意义，因为您需要获取collatz序列的长度，然后将其与当前的最大值进行比较。除此之外，你的代码很好。：）

如果你感兴趣的话，这是我写的东西。

final int number = 1000000;

long sequenceLength = 0;
long startingNumber = 0;
long sequence;

for (int i = 2; i <= number; i++) {
    int length = 1;
    sequence = i;
    while (sequence != 1) {
        if ((sequence % 2) == 0) {
            sequence = sequence / 2;
        } else {
            sequence = sequence * 3 + 1;
        }
        length++;
    }

    //Check if sequence is the best solution
    if (length > sequenceLength) {
        sequenceLength = length;
        startingNumber = i;
    }
}
System.out.println(startingNumber);