C#递归迷宫路径疑问：全局path数组为何未被路径覆盖？

嘿，这个问题可太经典了——我当初啃递归迷宫的时候也对着全局数组的行为懵了好久！核心原因其实藏在**回溯（Backtracking）**的逻辑里，咱们一步步拆解清楚：

这类迷宫路径查找的递归程序，几乎都会搭配回溯操作，这是关键中的关键。你可以把递归的过程想象成走迷宫时的「试错-回头」：

• 每一层递归对应你在迷宫里走的一步，path数组的索引通常和递归深度绑定（比如第k层递归就操作path[k]）。当你尝试某个方向（比如向右），会把'R'写入path的对应位置，然后递归探索这个方向。
• 如果这个方向走死了（没路或者到不了终点），递归会返回，这时候程序会做一个撤销操作：把path里刚才写入的方向清空（比如设为'\0'或者初始值），同时把当前迷宫位置标记为未访问。这样一来，下一个要尝试的方向（比如向左）就不会被之前失败的路径干扰——path里对应位置已经恢复成干净的状态了。

简单说：每个递归分支只会修改path里属于自己层级的位置，而且失败的分支会主动「擦除」自己留下的痕迹，所以不同路径之间不会互相覆盖。

当递归走到终点时，此时的path数组正好记录了一条完整的有效路径：从path[1]到当前递归深度的位置，每一个值都是你走到终点的每一步方向。

• 这是因为只有成功走通的步骤才会留在path里，所有走不通的分支都已经通过回溯把自己的方向从path里删掉了。比如你走了右→下→终点，此时path[1]='R'，path[2]='D'，打印的时候从path[1]开始读，正好是完整路径。
• 打印完这条路径后，递归会继续返回，一步步把path[2]、path[1]的内容清空，为探索下一条可能的路径（比如右→上→终点）腾位置。

因为所有路径探索完成后，每一步的回溯操作已经把path里的所有临时写入的方向都撤销了。

• 比如你找到第一条路径后，会从终点一步步往回走，每走一步就把path里对应的方向删掉；找到第二条路径后，同样会回溯清空。当所有可能的路径都探索完，程序回到递归的最顶层（迷宫起点），path数组也就回到了初始的空状态——自然不会有所有路径拼接的痕迹。

举个极简的例子：假设迷宫有两条路径R→D和R→U

1. 走R→D，到终点，打印RD
2. 回溯：先删path[2]的D，回到R的位置，再试U，把path[2]设为U，到终点，打印RU
3. 回溯：删path[2]的U，再删path[1]的R，回到起点，所有探索结束，path回到初始空数组。

这样是不是就清晰多啦？

内容的提问来源于stack exchange，提问作者JessicaMendoza