笔试题，抽奖

A和B两个人在抽奖，现在有一个抽奖箱，里面有n张中奖票，m张不中奖票。A和B轮流从中抽一张奖票出来。如果有人抽到中奖票就结束，抽到中将票的人胜利。抽过的奖票会被丢弃。
额外的，B每次抽完，会再次抽取一张票并丢弃（这张票中奖不算B胜利）
如果两个人到最后都没抽中，算B赢
A先抽，求A的胜率。

def choudaojiang(n,m):
    if n==0:
        return 0
    if m==0:
        return 1
    return n/(n+m)
def benlunchoujiang(n,m):
    res=0.0
    #赢的概率是本轮赢的概率加上坚持到下一轮的概率*下一轮赢的概率
    T1=0.0#当前赢的概率
    T2=0.0#对手赢的概率
    T3=0.0#进入下一轮赢的概率（丢了奖）
    T4=0.0#进入下一轮的概率(丢了无效）
    if n==0:
        return 0
    if m==0:
        return 1
    #第一轮开始
    T1=choudaojiang(n,m)
    res=res+T1
    #丢弃完一张无效牌，对手赢的概率
    if m==1:
        return res
    T2=(1.0-T1)*choudaojiang(n,m-1)
    #双方都没赢，已经丢了两张无效牌，对手丢弃完进行下一轮
    if m==2:
        if n==1:#就剩一张将还被丢了，b赢
            return res
        else:#你必赢
            return 1.0-T2
    #n和m-2都还有，准备丢弃其中一张
    #把奖丢了以后赢的概率
    T3=(1.0-T1-T2)*choudaojiang(n,m-2)
    T3=T3*benlunchoujiang(n-1,m-2)
    res=res+T3
    #把无效丢了以后赢的概率
    T4=(1.0-T1-T2)*(1.0-choudaojiang(n,m-2))
    T4=T4*benlunchoujiang(n,m-3)
    res=res+T4
    return res

print(benlunchoujiang(2,3))

前天看见瞎写的，咱也不知道对错。