把这个期望值看作当前位置到左门距离的函数,那答案就是f(1). 因为往左往右走各0.5,那就有 f(1) = 0.5*1 + 0.5*(1+f(2)) ... f(k) = 0.5*(1+f(k-1)) + 0.5*(1+f(k+1)) 用数学归纳法得到 f(k) = k*f(1) - 0.5*k*(k-1) 由于对称性,f(99) = f(1) -> f(1) = 0.5*99 = 49.5