首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

C语言比赛题,数学不好的别进解决方法

2012-04-14 
C语言比赛题,数学不好的别进概率问题某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于

C语言比赛题,数学不好的别进

概率问题
某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。
把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
/*
  m: 袋中红球的数目
  n: 袋中白球的数目
  x: 需要取出的数目
  y: 红球至少出现的次数
*/

double pro(int m, int n, int x, int y)
{
if(y>x) return 0;
if(y==0) return 1;
if(y>m) return 0;
if(x-n>y) return 1;
double p1 = _______________________;
double p2 = _______________________;
return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}


[解决办法]

C/C++ code
p1=pro(m-1,n,x-1,y-1);   //  本次取出了一个红球,递归处理剩下的概率p2=pro(m,n-1,x-1,y);     //  本次取出了一个白球,递归处理剩下的概率 

热点排行