def foo():
return random.randint(0,1)

def bar32():
n = 0
for i in range(5):
n *= 2
n += foo()
if n > 29:
return bar32()
return n % 10

def bar32_2():
n = 0
for i in range(5):
n *= 2
n += foo()
if i == 3 and n == 15: # 1111 - > 1111x
return bar32_2()
return n % 10

可以再优化下，平均 foo 函数调用从 5.33 次下降到 5.27 次。