JAVA 角谷定理 递归

角谷定理。输入一个自然数，若为偶数，则把它除以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;
	}
}