JAVA 实现角谷定理

原创于 2021-07-20 15:53:02 发布 · 777 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

java学习专栏收录该内容

9 篇文章

订阅专栏

该博客介绍了如何使用Java编程实现角谷定理，即输入一个数，通过判断其奇偶性进行相应运算，最终总会得到1。示例代码展示了如何计算需要多少次运算才能达到1，并给出了验证结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java 实现角谷定理

什么是角谷定理？
任意输入一个数，如果是偶数，则除以2，若是奇数，则乘3再加1.经历若干次后，最后的值一定是1，求需要经历多少次会变成1.
例如：
输入6：则
6 3 10 5 16 8 4 2 1
需要计算9次。

package day0720;
import java.util.Scanner;
public class Demo {
	static int count  =0;//创建一个全局变量进行计算次数
	public static void main(String[] args) {
		System.out.print("请输入一个数:");
		int sc = new Scanner(System.in).nextInt();
		int i = panduan(sc);
		System.out.println();
		System.out.println("共计算"+count+"次");
	}
	public static int panduan(int sc) {
		if(sc==1) {
			System.out.print(sc+" ");//输入为1不用进行运算
			count++;   //计数
		}else if (sc%2==0) {
			System.out.print(sc+" ");
			sc=sc/2;    //偶数需要除以2
			panduan(sc);
			//若不为1，需要继续进行运算，所以要再次调用
			count++;   //计数
		}else if (sc%2!=0) {
			System.out.print(sc+" ");
			sc=sc*3+1;   //奇数乘以3加1
			panduan(sc);
			//若不为1，需要继续进行运算，所以要再次调用
			count ++;   //计数
		}
		return count;
	}
}