了解递归C++

-1

.  *** * | 
***** * *** *** | 
    * *  | 
* * * ** **O** | 
* * * * | 
********** *** | 
    * *  **| 
** * ** * |

你好家伙，我刚开始学习递归，我有点困惑，我的意思是，我有这个8x16迷宫（忽略右侧的酒吧）的起始位置迷宫是0,0，你可以在迷宫里出来，我从那里得到在C++中的递归的方式，“O”点，到目前为止，我已经尝试过这种了解递归C++

bool Laberinto::findPath(int x,int y){ 

//outside limits bounds 
if(x < 0 || x > nRows || y < 0 || y > nCol) 
    return false; 

//if goal 
if(x == goalRow && y == goalCol){ 
    updateLab(); 
    return true; 
} 

//if obstacle 
if(matrix[x][y] == '*' || matrix[x][y] == 'X'){ 
    return false; 
} 

matrix[x][y] = '.'; 
updateLab(); 

//North checking 
if(findPath(x-1,y) == true){ 
    return true; 
} 
//East checking 
if(findPath(x,y+1) == true){ 
    return true; 
} 
//South checking 
if(findPath(x+1,y) == true){ 
    return true; 
} 
//West checking 
if(findPath(x,y-1) == true){ 
    return true; 
} 

matrix[x][y] = 'X'; 
updateLab(); 
return false; 

}

updateLab（）只打印迷宫，东西是它到了东边直到它找到了一个障碍，然后一直往南走，直到它崩溃，但是因为我刚刚开始学习递归，所以我没有看到我的错误发生在哪里

........*** * | 
***** *.*** *** | 
    * *  | 
* * * ** **O** | 
* * * * | 
********** *** | 
    * *  **| 
** * ** * |

来源

2016-03-08 CryoCodex

'goalCol'和'goalRow'从哪里来？ – Michael

通过在调试器中运行以捕获实际崩溃并了解代码发生的位置。 –

你的问题不是递归，这是相当微不足道的，我建议你的关注你把注意力集中在错误的事情上。只需调试你的代码。由于递归，你很可能会崩溃。 – CarlH

您需要包含代码以避免您已经走过的路径。

if(matrix[x][y] == '.') /*....*/

什么是可能发生的事情是你要停留在这两个点是北部和对方的南部，因为你的代码进入一个无限循环一遍又一遍动大江南北。

来源

2016-03-08 15:31:39 Xirema

如果朝某个方向（错误的方向）发生了什么，然后必须回去继续检查迷宫？ – Nadir

@Nadir它是递归的，所以堆栈最终应该回弹而不必担心。但是用户得到堆栈溢出是因为他们一遍又一遍地上下移动，每次都输入新的堆栈帧，直到程序崩溃。 – Xirema

你是对的，用户一直往南走<-> north – Nadir

了解递归C++

回答

相关问题