编程算法 - n个骰子的点数(递归) 代码(C)

Posted cxchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程算法 - n个骰子的点数(递归) 代码(C)相关的知识,希望对你有一定的参考价值。

n个骰子的点数(递归) 代码(C)


本文地址: http://blog.csdn.net/caroline_wendy


题目: 把n个骰子仍在地上, 全部骰子朝上一面的点数之和为s. 输入n, 打印出s的全部可能的值出现的概率.


採用递归的方法, 能够如果仅仅有一个骰子, 然后骰子数递增相加.


代码:

/*
 * main.cpp
 *
 *  Created on: 2014.7.12
 *      Author: spike
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>


using namespace std;


const int g_maxValue = 6;


void Probability (int original, int current, int sum, int* pProbabilities) {
	if (current == 1) {
		pProbabilities[sum-original]++;
	} else {
		for(int i=1; i<=g_maxValue; ++i) {
			Probability(original, current-1, i+sum, pProbabilities);
		}
	}
}


void Probability (int number, int* pProbabilities) {
	for	(int i=1; i<=g_maxValue; ++i)
		Probability(number, number, i, pProbabilities);
}


void PrintProbability (int number) {
	if (number < 1)
		return;
	int maxSum = number*g_maxValue;
	int* pProbabilities = new int[maxSum-number+1];
	for (int i=number; i<=maxSum; ++i)
		pProbabilities[i-number] = 0;
	Probability(number, pProbabilities);
	int total = pow((double)g_maxValue, number);
	for (int i=number; i<= maxSum; ++i) {
		double ratio = (double)pProbabilities[i-number] / total;
		printf("%d: %e\n", i, ratio);
	}
	delete[] pProbabilities;
}


int main(void)
{
    PrintProbability(2);
    return 0;
}




输出:

2: 2.777778e-002
3: 5.555556e-002
4: 8.333333e-002
5: 1.111111e-001
6: 1.388889e-001
7: 1.666667e-001
8: 1.388889e-001
9: 1.111111e-001
10: 8.333333e-002
11: 5.555556e-002
12: 2.777778e-002




技术分享




以上是关于编程算法 - n个骰子的点数(递归) 代码(C)的主要内容,如果未能解决你的问题,请参考以下文章

《剑指offer》 面试题43 n个骰子的点数 (java)

n个骰子的点数

剑指60 n个骰子的点数

剑指Offer面试题43(Java版):n个骰子的点数

剑指Offer对答如流系列 - n个骰子的点数

美团点评2017秋招笔试编程题——大富翁游戏