循环3n加1问题

package 第二章;


import java.util.Scanner;
//int 32位整数
/*
 * 猜想：对于任意大于一的自然数n，若n为奇数，则将n变为3n+1,否则变为n的一半 经过若干次变换 一定会使n变为1.
 * 例如，
 * 3->10->5->16->8->4->2->1
 * 输入n，输出变换次数。n<=10的九次方
 * 样例输入：
 * 3
 * 样例输出：
 * 7
 * */
public class 循环3n加1问题 {


public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
//注意数据类型的大小
long n= in.nextLong();
int count=0;
while(n>1) {
if(n%2==0) {
n=n/2;
}
else {
n=3*n+1;
}
count++;
}
System.out.println(count);
}


}