算法分析：害死人不偿命的(3n+1)猜想（Java）

class Main

{
	private int num=0;
	public Main(){}

	public void input(){
		Scanner in=new Scanner(System.in);
		this.num=in.nextInt();
	}
	public int getNum(){
		return num;
	}
	private boolean isEven(int num){
       return num%2==0?true:false;
	}
	public int cal(int num){
	   if(num==1) return 0;
	   else{
		 if(isEven(num)){
		   num/=2;
	     }
	     else{
		   num=(num*3+1)/2;
	    }
		return 1+this.cal(num);
	  }
	}

	public static void main(String[] args) 
	{
		Main test=new Main();
		test.input();
		int num=test.getNum();
		int steps=test.cal(num);
		System.out.print(""+steps);
	}
}