题目描述:
一个袋子里面有n个红球,m个蓝球,A,B,C三个人按顺序轮流取球,每次取一个球,A,B中谁先取中红球,谁获胜,C每次只是取走一个球,不计胜负,如果直到取完所有的球,A,B都没有取到红球,则B获胜。请问A获胜的概率是多少?
输入:两个整数n和m,分别代表红球和蓝球的个数
输出:A获胜的概率,结果保留5位小数
输入样例1:
1 1
输出样例1:
0.50000
输入样例2:
3 4
输出样例2:
0.62857
编程思想:
1.枚举出所有红球可能出现的位置,用1表示, 蓝球用0表示,记录所有的情况数;
2.判断第一个红球出现的位置,分三种情况:
- i%3==0 A胜出
- i%3==1 B胜出
- i%3==2 从下一个位置开始,继续递归地判断下一个红球出现的位置
3.