验证角谷猜想

【题目要求】

角谷猜想的内容为：任意给定一个自然数，若它为偶数则除以2，若它为奇数则乘3加1，得到一个新的自然数，按照这样的计算方法计算下去，若干次后得到的结果必然为1。编写程序对角谷猜想的正确性加以验证。

【代码1】

import java.util.Scanner;

public class Ta {
	public static void main(String[] args){
		Scanner str=new Scanner(System.in);
		int n=str.nextInt();
		while(n!=1){
			if(n%2==0){
				System.out.println(n+"/2="+n/2);
				n/=2;	
			}else{
				System.out.println(n+"*3+1="+(n*3+1));
				n=n*3+1;
			}
		}
	}
}

【代码2】

import java.util.Scanner;

public class Ta {
	public static void main(String[] args){
		Scanner str=new Scanner(System.in);
		int n=str.nextInt();
		fan(n);
	}
	public static void fan(int x){
		if(x==1){
			return;
		}
		if(x%2==0){
			System.out.println(x+"/2="+x/2);
			fan(x/2);
		}else{
			System.out.println(x+"*3+1="+(x*3+1));
			fan(x*3+1);
		}
	}
}

【输出例子】