面试题43：n个骰子和出现可能值得概率(java)

原创于 2016-09-01 22:05:35 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用递归算法计算掷多个骰子时各种点数组合出现概率的Java程序。通过定义一个固定长度的数组来表示骰子的数量，并递归地枚举所有可能的点数组合，最终统计并输出所有可能的总点数。

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

package _43_touzi;

import java.util.Arrays;

/**
 * n个骰子和出现可能值得概率
 * 使用一个长度为n的数组存放n个骰子的取值，递归n次即可
 * @author yj
 *
 */
public class Touzi {
	static int count = 0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum = 0;
		int detph = 10;
		int [] data = new int[detph];
		System.out.println("begin...");
		//fun1(1, detph, sum, data);
		for(int i=1; i<=6; i++){
			data[detph-1] = i;
			fun1(i, detph, sum, data);
		}
		/**/
		System.out.println(count);
		System.out.println("end");
	}
	/**
	 * 只能求出点数和的可能
	 * @param k 当前骰子点数
	 * @param detph 常量，骰子个数，亦即递归深度
	 * @param sum 当前所有骰子点数和
	 * @param data 存放n个骰子的数组
	 */
	public static void fun1(int k, int detph,int sum,int[] data){
		sum+=k;
		--detph;
		if(detph<=0){
			System.out.print(sum+"#");
			System.out.println(Arrays.toString(data));
			count++;
			return;
		}
		for(int i=k; i<=6; i++){
			data[detph-1] = i;
			fun1(i, detph, sum, data);
		}
	}
}