摘要： https://ac.nowcoder.com/acm/problem/16856 首先观察到碰到钉子时向左与向右为1/2，如果真的要算的话是分数计算，十分的麻烦，我们换一个思路，每下一层，原来的小球一分为二，分裂成两个，这样就与1/2的概率相符合，只要最后计算出每个方格的小球数量，最后累加起来得到 阅读全文