python代码有一个醉汉，初始在坐标为 x (0≤ x ≤60）的位置，每次他会等概率地向左走一步（ x -> x -1）或者向右走一步（ x →> x +1)。当他走到的位置 p ( p <0p>60）的时候，他会掉下悬崖。现在给你初始位置 x 和他会走的步数 st (1≤ st ≤60)，问这个醉汉不掉下悬崖的概率是多少？（整个图可视为一维坐标系）

以下为 Python 代码：

def drunkard_probability(x, st):
    # 初始化掉下悬崖的概率为 0
    fall_prob = 0
    # 对于每一个可能的 x，计算掉下悬崖的概率
    for p in range(max(0, x - st), min(60, x + st) + 1):
        if p < 0 or p > 60:
            # 如果 p 超出了范围，不需要计算
            continue
        if p > x:
            # 如果 p 比当前位置 x 大，说明向右走到达 p
            # 那么向左走 st-(p-x) 次就一定不掉下悬崖
            stay_prob = 0.5 ** (st - (p - x))
        elif p < x:
            # 如果 p 比当前位置 x 小，说明向左走到达 p
            # 那么向右走 st-(x-p) 次就一定不掉下悬崖
            stay_prob = 0.5 ** (st - (x - p))
        else:
            # 如果 p 和当前位置 x 相等，一定不掉下悬崖
            stay_prob = 1
        # 累加掉下悬崖的概率
        fall_prob += 0.5 * (1 - stay_prob)
    # 返回不掉下悬崖的概率
    return 1 - fall_prob

可以使用以下代码进行测试：

print(drunkard_probability(30, 5))   # 输出：0.182861328125