1. 程式人生 > >Python:每日一題 137:小球從最高處逐層落下

Python:每日一題 137:小球從最高處逐層落下

小球從最高處逐層落下,每個節點都有可能向左下或右下方向下落,且機率相同,各佔50%,共有10萬個小球依次落下,當都從第0層落至第9層時圖中0~9的10個位置各有多少個小球(這裡為了與python一致,都是從0開始的)。

由於是用隨機數測算的,所以大家的結果不會相同,主要看一個趨勢。

Python原始碼:

import random as r
counts = [0] * 10
for i in range(100000):
    position = 0
    for j in range(9):
        move = r.choice((0, 1))
        position += move
    counts[position] += 1
print(counts)