角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
如:输入22,
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
package homework;
import java.util.Scanner;
import jdk.dynalink.beans.StaticClass;
/*
角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此
有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
如:输入22,
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
*/
public class homework2 {
static int i = 0;
public static void main(String[] args) {
System.out.println("请输入需要计算的数字");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int i = count(n);
System.out.println(" STEP= " +i);
}
public static int count(int n) {
if (n == 1) {
System.out.println(n);
i++;
}
else if (n % 2 == 0) {
System.out.println(n );
count(n / 2);
i++;
}
else {
System.out.println(n);
count(n * 3 + 1);
i++;
}
return i;
}
}