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

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

方法：

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

用较大的数除以较小的数

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

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

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

gcd函数求最大公约数

public  static int gcd(int a, int b) {// TODO Auto-generated method stubif(b==0)return a;//因为大的数"取模"小的数，结果为0，所以会自动交换//一定是小的数"取模"大的数return gcd(b,a%b);//a是小的数，b是大的数}public static void main(String[] args) {// TODO Auto-generated method stubint 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);//约分}}}

运行结果：

1/216
1/72
5/216
7/216
1/24
5/108
1/18
13/216
5/72
17/216
1/12
19/216
7/72
23/216
1/9
25/216
13/108
1/8
29/216
31/216
4/27
4/27
11/72
17/108
1/6
37/216
19/108
13/72
13/72
5/27
41/216
7/36
43/216
11/54
5/24
5/24

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！