/**
*
你听说过角谷猜想吗?
任意的正整数,比如 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
你听说过角谷猜想吗?任意的正整数,比如 5, 我们从它开始,如下规则计算如果是偶数,则除以2,如果是奇数,则乘以3再加1.如此循环,最终必会得到“1” !
最新推荐文章于 2023-03-21 19:28:49 发布