博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
n个骰子的点数
阅读量:4924 次
发布时间:2019-06-11

本文共 682 字,大约阅读时间需要 2 分钟。

把n个骰子仍在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。

s可能出现的值的范围为:n--6*n

1.递归思想

通过递归的思想将n个骰子的点数累加。

要求出n个骰子的点数和,可以先求出前n-1个骰子的点数和,然后加上第n个骰子的点数;

递归结束条件:n=1,此时某个点数和出现的次数+1;

#include 
#include
using namespace std;void pro(int number,int cur,int sum,int *p){ if(cur==1) p[sum-number]++; else { for(int i=1;i<=6;i++) { pro(number,cur-1,sum+i,p); } }}void pro(int number,int *p){ for(int i=1;i<=6;i++) pro(number,number,i,p);}void PrintPro(int n){ if(n<1) return; int maxnum=6*n; int *probability=new int[maxnum-n+1]; for(int i=0;i

 

转载于:https://www.cnblogs.com/home123/p/7239397.html

你可能感兴趣的文章
ubuntu遇到包依赖问题出错的解决方法
查看>>
认识DOM 文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。元素、属性和文本的树结构(节点树)。...
查看>>
hl7 V2中Message Control ID的含义及应用
查看>>
IOS 4个容易混淆的属性(textAligment contentVerticalAlignment contentHorizontalAlignment contentMode)...
查看>>
iOS 修改textholder的颜色
查看>>
【资料】wod地城掉落
查看>>
C# FTPHelper(搬运)
查看>>
C#HttpHelper类1.3正式版教程与升级报告
查看>>
【转】Android 语言切换过程分析
查看>>
jpa 多对多关系的实现注解形式
查看>>
Android开发——View绘制过程源码解析(一)
查看>>
Quartz和TopShelf Windows服务作业调度
查看>>
让ie9之前的版本支持canvas
查看>>
排序规则
查看>>
percent的用法
查看>>
中文词频统计
查看>>
Hibernate三种状态详解
查看>>
判断一个数是否是2^N次方
查看>>
Java Win自动环境配置脚本
查看>>
springMVC+Java验证码完善注册功能
查看>>