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


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

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

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

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

例如:

输入:
3
则输出:
8

输入:
4
则输出:
16

输入:
7
则输出:
3

 */
import java.util.Scanner;

public class 角谷猜想 {
	static int sum = 0;

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int i =1;
		while(true){
			 if(计算(i)==a){
				 System.out.println(i);
				 break;
			 }
			
			 i++;
			 sum = 0;
			
		}
		
		

	}

	private static int  计算(int a) {
		
		if (a == 1){ 
			return sum;
			
		}
		sum++;
		if (a % 2 == 0) {
			计算(a / 2);
			return sum;
			
			
		} else {
			计算(a * 3 + 1);
			return sum;
		}
		
			
		
	}
}
运行结果:
7
3

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值