python实现

以下是使用Python实现递归算法解决该问题的代码：

def escape(X, Y, M):
    # 递归终止条件
    if M == 1:
        return 1
    elif M == 2:
        return 1

    # 递归过程
    if M == X or M == Y:
        return escape(X, Y, M-2)
    else:
        return escape(X, Y, M-1) + escape(X, Y, M-2)

# 测试
X = 2
Y = 4
M = 7
print(escape(X, Y, M))  # 输出2

在代码中，我们定义了一个名为escape的函数来实现递归算法。该函数接受三个参数X、Y和M，分别表示两个毒气密室的编号和目标密室的编号。函数首先判断递归终止条件，如果M等于1或2，则直接返回1。然后，根据递归式进行递归计算，如果M等于X或Y，则跳过该密室，计算从M-2号密室到达M号密室的方案数；否则，计算从M-1号密室到达M号密室和从M-2号密室到达M号密室的方案数之和。最终，函数返回从1号密室到达M号密室的方案数。

在测试代码中，我们使用X=2、Y=4、M=7作为输入参数，调用escape函数计算从1号密室到达7号密室的方案数，并输出结果2。