赌徒破产问题

有这么一个赌博游戏，赢一块钱的概论是a,输一块钱的概论是b ,也就是1-a。如果有一个赌徒，开始始有10块钱，他想一直赌呀赌，要么把钱全输光破产， 要么赢到100块的时候收手。 那么现在问他能赢到在100块的可能性是多少 （或者概率是多少）？这就是著名的赌徒破产问题。

假设赌徒手里现在有10元钱，我们把赢到N元钱的概论记作Pr{N|10}。

我们可以知道：

P{N|0}=0, 明显你手里没有钱的时候，赢的概论是零

P{N|N}=1,你手里有N元钱，不用做任何事情，赢到N元钱的概论就是1