Java PAT (Basic Level) Practice 害死人不偿命的(3n+1)猜想

最新推荐文章于 2025-03-22 15:53:07 发布

原创最新推荐文章于 2025-03-22 15:53:07 发布 · 395 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#pta #java #递归

收录于

java 同时被 2 个专栏收录

20 篇文章

订阅专栏

PAT

10 篇文章

订阅专栏

本文深入探讨了递归方法的应用，通过一个具体的Java程序实例，解释了如何使用递归来解决特定数学问题，即计算达到1所需的步骤数。程序首先检查输入数字是否为1，如果是，则返回0；如果输入数字为偶数，则将数字除以2并加1；如果输入数字为奇数，则将(3*数字+1)除以2并加1。整个过程重复进行直到数字变为1。

在这里插入图片描述
本题主要考察递归方法

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int num = sc.nextInt();
    System.out.println(countStep(num));
  }

  public static Integer countStep(Integer num) {
    if (num == 1) {
      return 0;
    }
    if (num % 2 == 0) {
      return countStep(num / 2) + 1;
    } else {
      return countStep((3 * num + 1) / 2) + 1;
    }
  }
}