PAT乙级1001 害死人不偿命的(3n+1)猜想

原创已于 2022-05-09 12:35:50 修改 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #pat考试

于 2022-05-09 12:34:52 首次发布

PAT乙级专栏收录该内容

1 篇文章

订阅专栏

这篇博客展示了如何使用Java编程实现著名的数学猜想——(3n+1)猜想，也称为Collatz猜想。作者通过编写一个简单的程序，演示了对输入整数进行迭代直到达到1的过程，并输出所需的步数。

PAT乙级1001 害死人不偿命的(3n+1)猜想

import java.util.Scanner;

/**
 * @author bubu
 */
public class Main {

    public static void main(String[] args) {
        int step = 0;
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();
        while (n != 1) {
            if (n % 2 == 0) {
                n = n / 2;
            } else {
                n = (3 * n + 1) / 2;
            }
            step++;
        }
        System.out.println(step);
    }

}