角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

   角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16

/*@西安科技大学软工1702
*@author 侯明会
*@JAVA
*/
package kakutani;
import java.util.Scanner;
public class KakutaniTest {
	public static int Count(int num,int steps) {
		int step=steps;//代表所需步数
		step++;
		System.out.println(num);
		if(num!=1) {
			if(num%2==0) {
				step=Count(num/2,step);
			}else {
				step=Count(num*3+1,step);
			}
		}
		return step;
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("请输入数据：");
		int num=in.nextInt();
		int STEP;
		System.out.println("递归算法如下：");
		STEP=Count(num,0);
		System.out.println("得到自然数1的次数为："+STEP);
		System.out.println("非递归算法如下：");
		STEP=1;//代表所需步数
		while(num!=1) {
			if(num%2==0) {
				num=num/2;
			}else {
				num=num*3+1;
			}
			System.out.println(num);
			STEP++;
		}
		System.out.println("得到自然数1的次数为："+STEP);
	}
}

运行结果为：