递归求解：右手扶墙法寻找迷宫出路

来源：百度知道 编辑：UC知道 时间：2024/06/27 08:53:21
右手扶墙法寻找迷宫出路。请将迷宫看做一个二维数组，一些地方可以通过，一些不能。虽然应该有其它方法，在这里仅仅寻求递归法。主要是不知道像这样含有判断的问题如何用递归做。
初次使用百度知道没有积分，不好意思啦.~~~~
右手扶墙法:有这样一个理论,在迷宫中。右手靠着墙一直不离开，向一个方向一直走。一定能走出迷宫。。

右手扶墙法:有这样一个理论,在迷宫中。右手靠着墙一直不离开，向一个方向一直走。一定能走出迷宫。。

如果你摸的是一柱子呢..

"摸着柱子"较搞，呵呵
数据结构这本书上不是有迷宫的算法吗？参考一下吧