试题 算法训练 角谷猜想

资源限制

时间限制：1.0s 内存限制：128.0MB

问题描述

　　角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。
　　通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。
　　在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。
　　我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。

输入格式

　　输入一个自然数n。

输出格式

　　输出序列中第一次出现1的位置。

样例输入

6

样例输出

9

提示

　　数字的变化过程如下：
　　6→6÷2→3→3×3+1→10→10÷2→5→5×3+1→16→16÷2→8→8÷2→4→4÷2→2→2÷2→1

数据规模和约定

　　1<=n<2^31

import java.util.Scanner;

public class 角谷猜想 {
	static long ans = 0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		System.out.println(f(n) + 1);
	}

	public static long f(long n) {

		if (n == 1) {
			return ans;
		}
		else if (n % 2 == 0) {
			n /= 2;
			ans++;
		} else {
			n *= 3;
			n += 1;
			ans++;
		}
		return f(n);
	}
}