角谷定理

import java.util.Scanner;


public class 角谷定理 {
static int step=0;//用于统计分解的次数,定义为静态是防止随着递归的调用而使值改变
public static void f(int i) 
{
step++;
if(i!=1) 
{
if (i%2==0) 
{
i=i/2;
}else {
i=i*3+1;
}
f(i);
}    
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
f(sc.nextInt());
System.out.println(step);
}


}

 

posted @ 2020-02-21 09:26  智阿广  阅读(566)  评论(0)    收藏  举报