角谷步数

最新推荐文章于 2021-02-12 11:53:17 发布

In_sist

最新推荐文章于 2021-02-12 11:53:17 发布

阅读量1.3k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/u010736393/article/details/9152481

版权

java 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

/*  角谷步数 
 * 你听说过角谷猜想吗？ 
 任意的正整数，比如 5， 我们从它开始，如下规则计算： 
 如果是偶数，则除以2，如果是奇数，则乘以3再加1. 
 如此循环，最终必会得到“1” ! 

 比如 5 的处理过程是： 
 5 
 16 
 8 
 4 
 2 
 1 

 一个正整数经过多少步才能变成1， 称为角谷步数。 
 对于5而言，步数也是5 
 对于1，步数为0 

 本题的要求是，从标准输入给定一个整数n（1<n<300）表示角谷步数 
 求满足这个角谷步数的最小的正整数 

 例如： 

 输入： 
 3 
 则输出： 
 7 

 输入： 
 4 
 则输出： 
 2 

 输入： 
 7 
 则输出： 
 16
 */
import java.util.Scanner;

public class 角谷步数 {
	static int sum = 0;

	public static void f(int n) {
		if (n == 1) {
			return;
		}
		sum++;
		if (n % 2 == 0) {
			f(n / 2); // 如果是偶数，则除以2
		} else {
			f(n * 3 + 1); // 如果是奇数，则乘以3再加1
		}
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("输入给定一个整数n（1<n<300）");
		int n = scan.nextInt();
		f(n); // 得到角谷步数sum
		System.out.println(sum);
	}
}
运行结果：
输入给定一个整数n（1<n<300）
7
16