The 3n + 1 problem （Java代码）

解题思路:

    1、这个题的解题思路，很简单。基本已经写出来了。很容易就写好。但是有几个小细节却很容易出错

注意事项:

    1、题目，并没有说 j > i ,那么我就得写一个判断来确定谁大。让 j 永远 大于 i；

    2、由于题目，最后还要输出 i 和 j，我们上面又破坏了 i，j 的原本数据，就会导致你下面提交有问题（我就是这个地方弄了一个多小时，完全没想到）

    3、由于数据最大可能到 1000000，为了性能更好，运行速度更快，建议把 i j，定义成 long

参考代码:

import java.util.Scanner;
public class Main {

    public static int aaa(int n){
        int loop = 1;
        if(n==1)return loop;
        while (n != 1){
            if (n % 2 == 0){
                n = n / 2;
                loop++;
            }
            else {
                n = n * 3 + 1;
                loop++;
            }
        }
        return loop;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int i,j,max = 0;
        int a,b;
        while (in.hasNext()) {
            i = in.nextInt();
            j = in.nextInt();

            a = i;
            b = j;
            if (i > j) {
                max = i;
                i = j;
                j = max;
            }

            max = 0;
            for (int n = i; n <= j; n++){
                if ( max < aaa(n) )
                    max = aaa(n);
            }
            System.out.println(a+" "+ b+" "+max);
        }
    }
}