Unfair Flip Solution

gistfile1.txt

import random
 
def fairFlip():
    return random.randrange(2)
 
startingOdds = .625
 
def unfairFlip(odds):
    if odds >= .5:
        if fairFlip() == 1:
            return 1
        else:
            return unfairFlip((odds-.5)*2)
    else:
        if fairFlip() == 0:
            return 0
        else:
            return unfairFlip(odds*2)
tally = 0        

flips = 1000000 

for i in range(flips):
    if unfairFlip(startingOdds):
        tally += 1
 
print tally/float(flips/100)