algorithm - 这个 STOP 问题将如何解决？

Question

嘿嘿，

我有一个学校的任务，它基于这段代码:

while(n != 1)
    {
        System.out.print(n + ", ");
        if(n%2 == 0)
        {
            n = n/2;
        }
        else
        {
            n = here;
        }
    }

问题是，如果你改变这一行会发生什么

n = here;

到 3n+2、2n+1 和 n+1到目前为止我学到了什么:对于 3n+2 如果你运行程序并且 n 将是 50 而另一次是 200，在某个点之后它看起来完全一样，尽管不适用于负数;对于 2n+1 根本不起作用对于 n+1 将起作用

任何高质量的信息，它究竟是如何工作的，我无法完全弄清楚？

Answer 1

您感兴趣的是Collatz_conjecture和变化。假设它永远不会达到无穷大，但我们仍然没有证据。

另外我强烈推荐观看这些关于它的小视频:Collatz_conjecture , variations .