填空题红白球概率问题



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

/*
   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;
}

分析：该题目由递归出口很容易看出是一个递归题目，m/(m+n)是第一个球是红球的概率，再调用递归求接下来再取到红球概率

n/(m+n)是第一个球是白球的概率，调用递归求接下来取到红球概率，两者情况相加即可

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<cmath>
using namespace std;

/*
   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 = pro(m-1,n,x-1,y-1);
	double p2 = pro(m,n-1,x-1,y);
	return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}
int main()
{
   cout<<pro(5,5,3,3);
    return 0;
}