以下地址使用返回值来捕获“正确路径”信息以及提供base case condition。然而，原始代码的另一个关键问题是使用++/--，这会对各个变量造成副作用。出于这个原因，下面的代码避开了这些运算符。
执行此操作的主要方法是返回一个值 - 例如，如果此路径导致并结束，则为 true，否则为 false。
一个非常原始的转换将如下所示。注意基本情况的添加——这意味着我们可以停止递归。返回 True 以便之前的调用者也知道他们可以停止查找，并且函数堆栈将快速展开回“main”。
bool mazeTraversal(char maze[12][12], int x, int y) {
// This is the BASE CASE and means WE ARE DONE LOOKING
if (maze[x][y] == 'X') return true; // found end!
if (maze[x + 1][y] == '.')
if (mazeTraversal(maze, x + 1, y)) return true;
if (maze[x][y + 1] == '.')
if (mazeTraversal(maze, x, y + 1)) return true;
if (maze[x - 1][y] == '.')
if (mazeTraversal(maze, x - 1, y)) return true;
if (maze[x][y - 1] == '.')
if (mazeTraversal(maze, x, y - 1)) return true;
return false; // didn't find any valid path from here
}
请注意，我删除了 ++/-- 以避免奇怪的副作用。
但是，我们可以做得更好，并清理一些代码。关键的区别在于每个递归调用都会检查 当前位置 - 而不是其邻居的位置。
bool mazeTraversal(char maze[12][12], int x, int y) {
if (maze[x][y] == 'X')
return true; // found end!
if (maze[x][y] == '.') {
// we are still on a path - see where exploration leads!
if (mazeTraversal(maze, x + 1, y)) return true;
if (mazeTraversal(maze, x, y + 1)) return true;
if (mazeTraversal(maze, x - 1, y)) return true;
if (mazeTraversal(maze, x, y - 1)) return true;
}
// Didn't find any valid path from here -
// maybe "here" is a wall!
return false;
}
最终，您可能希望在找到的路径上执行其他操作（即在“返回真”的位置），例如记录当前位置。
还要注意，根据语言，if (mazeTraversal..) return true 的内容也可以“清理”。在 C 中，考虑使用 short-circuiting || 运算符。然后我们可以将最终情况缩短为：
int leadsToEnd =
(maze[x][y] == 'X') // at end
|| (maze[x][y] == '.') // or not end ..
&& (mazeTraversal(maze, x + 1, y) // but may lead to end
|| mazeTraversal(maze, x, y + 1)
|| mazeTraversal(maze, x - 1, y)
|| mazeTraversal(maze, x, y - 1));
因此整个函数实际上变成了return leadsToEnd（根据需要替换上面的表达式）。当然，您必须决定哪种方法 - 后一个示例可以说过于聪明了 - 或者这种方法的混合对您来说最有意义。