java 角谷猜想 【题目描述】 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。 【输入】 一个正整数N(N <= 2,000,000)。 【输出】 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。 【输入样例】 5 【输出样例】 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
时间: 2024-03-14 19:46:49 浏览: 31
好的,以下是 Java 实现角谷猜想的代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.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;
}
}
System.out.println("End"); // 输出"End"
}
}
```
你可以自己尝试运行这段代码,来验证它是否正确实现了角谷猜想。
相关问题
用角谷猜想给任意给定一个正整数,如果他为偶数则÷2若它为奇数则×3再加一得到一个新的自然数。
重复这个过程直到得到1,若能得到1,则该猜想成立。
例如,对于给定的正整数10,按照角谷猜想,依次得到以下数列:
10 → 5 → 16 → 8 → 4 → 2 → 1
最终得到1,因此角谷猜想在这种情况下成立。
但是,目前并没有严格的证明角谷猜想对于所有正整数都成立,也存在一些反例。因此,角谷猜想仍然是一个有待探究的数学问题。
Java 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。
下面是 Java 代码实现:
```java
import java.util.Scanner;
public class CollatzConjecture {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = input.nextInt();
System.out.println("经过处理得到1的过程如下:");
while (n != 1) {
System.out.print(n + " ");
if (n % 2 == 0) { // 如果是偶数
n /= 2;
} else { // 如果是奇数
n = n * 3 + 1;
}
}
System.out.print(n); // 输出最终的1
}
}
```
在程序运行时,会要求用户输入一个正整数,然后按照谓角谷猜想的规则进行处理,直到得到1为止,并将每一步的结果输出。程序中使用了一个 while 循环来不断进行处理,如果当前数字是偶数,则将其除以2,否则将其乘以3再加1,直至得到1。最后,将最终的1输出即可。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)