为什么这个循环不终止？

Question

下面是示例代码：

public static void col (int n) 
{
    if (n % 2 == 0) 
       n = n/2 ; 
    if (n % 2 != 0) 
       n = ((n*3)+1) ;

    System.out.println (n) ;
    if (n != 1) 
       col (n) ;
}

它工作得很好，直到它下降到 2。然后它无限地输出 2 4 2 4 2 4 2 4 2 4。在我看来，如果 2 作为 n 输入，则 (n % 2 == 0) 为 true 2 将除以 2 得到 1。然后 1 将被打印，因为 ( n != 1) 为 false 循环将终止。

为什么这不会发生？

Answer 1

因为当你达到 1 时，你需要乘以 3 再加上 1，回到 4。

你需要一个 ELSE 在那里。我不知道java，但它看起来像：

public static void col (int n) 
{
    if (n % 2 == 0) 
      n = n/2 ; 
    else if (n % 2 != 0) 
      n = ((n*3)+1) ;

    System.out.println (n) ;
    if (n != 1) 
      col (n) ;
}

编辑：正如评论中提到的，您可以在 else 之后省略 if 测试：

if (n % 2 == 0) 
  n = n/2 ; 
else 
  n = ((n*3)+1) ;

Answer 2

我认为您必须将第二个 if 语句更改为 else

if (n % 2 == 0)      // if the n is even
  n = n/2 ; 
else                 // if n is odd
  n = ((n*3)+1) ;

Answer 3

问题的答案可以直接在代码中读取：

Assume n is 2
(n % 2 == 0) is true therefore n <- 1
(n % 2 != 0) is also true therefore 4 <- n

this warrants a call to function with n = 4,  which is then changed to 2 and
"back to square 1"

通过用 else 替换第二个测试，您可以解决这个逻辑问题，但代价可能是导致更多的递归（因为在当前的逻辑中，有时在一次迭代中执行两个操作）。这样的修复还将解决一个更微妙的错误，即在当前版本中，并非所有新的 n 值都会被打印出来。

现在，为了额外加分，请证明无论 n 的初始值如何，递归次数都是有限的（即序列收敛到 1）。 ;-)

Answer 4

使用 if/then/else。你的逻辑是错误的。

Answer 5

当输入为2时：

if (n % 2 == 0)         //true
  n = n/2;              //n = 1 
if (n % 2 != 0)         //true
  n = ((n*3)+1);        //n = 4

System.out.println (n); //prints 4
if (n != 1)             //true
  col (n);              //call col(4)

Answer 6

如果改成这样还能用吗？

if (n % 2 == 0) 
    n = n/2 ; 
else if (n % 2 != 0) 
    n = ((n*3)+1) ;

看起来你得到了 2，除以 2 得到 1，然后检查 1/2 是否有余数（有），然后乘以 3 加 1，得到 4....

Answer 7

如果（n％2！= 0）
n = ((n*3)+1) ;

每当你得到1时，这段代码就会再次实现。

因此，递归函数将被重复调用，从而导致无限的rec调用，并且代码永远不会终止。

Answer 8

除了 else if 来控制 n 为奇数的条件之外，同一行还需要 & n != 1 添加到条件中。所以这个：

else if (n % 2 != 0 & n != 1)