The 3n + 1 problem -题解（Java代码）

解题思路:

注意事项: 读懂题目很重要

参考代码:import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       while (scanner.hasNext()) {
           String s = scanner.nextLine();
           int i = Integer.parseInt(s.split(" ")[0]);
           int i2 = Integer.parseInt(s.split(" ")[1]);
           int max = 0;
           for (int j = Math.min(i, i2); j < Math.max(i, i2); j++) {
               int g = g(j, 0);
               if (g > max) {
                   max = g;
               }
           }
           System.out.println(s + " " + max);
       }
   }

   public static int g(int n, int maximum) {
       if (n % 2 == 0) {
           n = n / 2;
       } else {
           n = 3 * n + 1;
       }
       ++maximum;
       if (n != 1) {
           return g(n, maximum);
       }
       return ++maximum;
   }
}