经典算法-递归-角谷定理

问题：模拟角谷定理

import java.util.*;
public class jiaogu {
 //定义全局变量
 static int num=0;
 public static int f(int n){
  //判断是否得到一
  if(n==1){
   //返回一
   return 1;
  }else{
   //判断是否为偶数
   if(n%2==0){
    //计算
    n=n/2;
    //计数
    num++;
    //递归
    f(n);
    //返回变量值
    return num;
   }else{
    n=n*3+1;
    num++;
    f(n);
    return num;
   }
  }
 }
 public static void main(String[] args){
  Scanner s=new Scanner(System.in);
  int a=s.nextInt();
  System.out.println(f(a));
 }
}