某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。
#include<stdio.h>
double pro(int m, int n, int x, int y)
{ double p1,p2;
if(y>x) return 0;
if(y==0) return 1;
if(y>m) return 0;
if(x-n>y) return 1;
p1 = pro(m-1,n,x-1,y-1);
p2 = pro(m,n-1,x-1,y);
return (double)m/(m+n)*p1 + (double)n/(m+n)*p2;
}
main()
{
int m,n,x,y;
double g;
scanf("%d %d %d",&m,&n,&x);
y=x/2+1;
g=pro(m,n,x,y);
printf("%f\n",g);
}