JAVA骰子游戏（最大公约数）

phoenix1112

于 2022-07-19 10:14:56 发布

阅读量701

点赞数 2

文章标签： java 游戏算法 eclipse

本文链接：https://blog.csdn.net/weixin_64240179/article/details/125865678

版权

这篇博客探讨了同时投掷三个骰子时，其中两个面上数字之和等于第三个面的概率计算。通过使用辗转相除法和递归求最大公约数，作者展示了如何精确地找出满足条件的组合数，并进行了约分。最终，博客列举了一系列不同概率的约分形式，揭示了概率分布情况。

摘要由CSDN通过智能技术生成

问题：同时抛出3个骰子，其中两个面上的数字的和等于第三个面，求出精确的概率（既约分数表示）

方法：

辗转相除法和递归求最大公约数

用较大的数除以较小的数

然后用除数再除以他们的余数

然后再用除数再除以他们的余数

如此反复，直到最后余数为0

gcd函数求最大公约数

public  static int gcd(int a, int b) {
				// TODO Auto-generated method stub
				if(b==0)
					return a;
				//因为大的数"取模"小的数，结果为0，所以会自动交换
				//一定是小的数"取模"大的数
				return gcd(b,a%b);//a是小的数，b是大的数
			}

			public static void main(String[] args) {
				// TODO Auto-generated method stub
		       int n=0;//n是满足结果的数
		       for (int i = 0; i <6; i++) {//第一个骰子，i=0，代表着从数字1开始
				for (int j = 0; j < 6; j++) {//第二个骰子，j=0，代表着从数字1开始
					for (int k = 0; k < 6; k++) {//第三个骰子，k=0，代表着从数字1开始
						if(i==j+k+1||j==i+k+1||k==i+j+1) //其中两个的和等于第三个，所以可以用“或”的关系
							n++;                        //则执行n++
					}
					int m=gcd(n,6*6*6);//m是最大公约数，一个骰子6个面，就有6的3次方的组合方式
					System.out.println(n/m+ "/" +6*6*6/m);//约分
			
	}
		       }}

运行结果：