The 3n + 1 problem （Java代码）

解题思路:





注意事项:

1.注意n*3可能int型不够用，用long

2.输入的时候可能a比b大，所以要换位置代入函数。





参考代码:

import java.util.Scanner;

public class problem3n1 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
		long a=in.nextInt();
		long b=in.nextInt();
		long c;
		if(a>b) c=sort(b,a);
		else  c=sort(a,b);
		System.out.println(a+" "+b+" "+c);
		}
	}

	private static long sort(long a, long b) {
		int max=0;
		for(long i=a;i<=b;i++){
			int count=1;
			long num=i;
			while(num!=1)			
			{
				if(num%2==1)
				{
				num=num*3+1;count++;
				}
				else {num=num/2;count++;}
			}
			if(count>max)max=count;
		}
		return max;
	
	}
}