LQ0251 概率问题程序填空

Posted 2022-12-13 海岛Blog

题目来源：蓝桥杯2011初赛 C++ A组G题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

某个袋子中有红球 m 个，白球 n 个。现在要从中取出 x 个球。那么红球数目多于白球的概率是多少呢？

下面的代码解决了这个问题。其中的 y 表示红球至少出现的次数。 这与前文的问题是等价的。因为如果取 30 个球，要求红球数大于白球数，则等价于至少取出 16 个红球。

请根据仅存的线索，判断程序逻辑，并补全缺少的代码。

源代码
C

#include <stdio.h>
#include <stdlib.h>
/*
   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;


int main(int argc, char* argv[])

    printf("%f\\n",pro(5,5,3,1));
    return 0;

问题分析
2个空分别填入“pro(m-1,n,x-1,y-1)”和“pro(m,n-1,x-1,y)”

AC的C语言程序如下：

#include <stdio.h>
#include <stdlib.h>
/*
   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(int argc, char* argv[])

    printf("%f\\n",pro(5,5,3,1));
    return 0;