자바 재귀함수 미로찾기에서 이해가안가는부분 질문이있습니다ㅜ

Question

package Recursion; public class RecursionEx01 { static int maze[][] = { {0, 0, 0, 0, 0, 0, 0, 1}, {0, 1, 1, 0, 1, 1, 0, 1}, {0, 0, 0, 1, 0, 0, 0, 1}, {0, 1, 0, 0, 1, 1, 0, 0}, {0, 1, 1, 1, 0, 0, 1, 1}, {0, 1, 0, 0, 0, 1, 0, 1}, {0, 0, 0, 1, 0, 0, 0, 1}, {0, 1, 1, 1, 0, 1, 0, 0} }; static final int ROAD = 0; //길 static final int WALL= 1; //벽 static final int WRONG_ROAD = 3; //방문했던길중에 틀린길 static final int UNKNOWN_ROAD = 4; //방문했던길중에 맞는지 틀린지 모르는길 public static boolean findMaze(int x, int y) { if((x < 0 || x > 7) || (y < 0 || y > 7)) //x,y가 미로를 벗어났을때 return false; else if(maze[x][y] != ROAD) //길(0)이 아닐때 return false; else if(x == 7 && y == 7) { //basecase(7,7에 도착했을때 성공시) maze[x][y] = UNKNOWN_ROAD; return true; } else { maze[x][y] = UNKNOWN_ROAD; //길이므로 4 if(findMaze(x - 1, y) || findMaze(x, y + 1) || findMaze(x + 1, y) || findMaze(x, y - 1)) { return true; //위, 오른쪽, 아래, 왼쪽 순으로 탐색 } maze[x][y] = WRONG_ROAD; //틀린길이므로 3 return false; } } public static void main(String[] args) { for(int i = 0; i < maze.length; i++) { for(int j = 0; j < maze[i].length; j++) { //미로출력문 System.out.print(maze[i][j] + " "); } System.out.println(); } System.out.println("==============="); findMaze(0, 0); for(int i = 0; i < maze.length; i++) { for(int j = 0; j < maze[i].length; j++) { //미로출력문 System.out.print(maze[i][j] + " "); } System.out.println(); } } } 알고리즘 강의를보며 미로찾기를 구현해봤습니다.findMaze함수가 계속 호출되면서 위, 오른쪽, 아래, 왼쪽 순으로 탐색을하며 올바른길이면 4, 틀린길이면 3으로 값을 바꾸어주고 계속 루프를 돌며 7,7에 도달했을때 무한루프를 종료하는 프로그램으로 이해하고있습니다. maze[x][y] = WRONG_ROAD;return false; 이부분이 위, 오른쪽, 아래, 왼쪽 다 올바른 길이 아닐때 틀린길(3)로 체크해주고 return false를 해주는데.강의에서 return false를 하면 전에 있던 위치로 되돌아간다고 하는데 이부분이 이해가 잘 안갑니다. 더 자세히 설명을하면 if에있는 findMaze함수 4개를 or로 표현하고 여기중에 조건에 충족하면 return true를 해주어 다시 findMaze함수 처음부터 실행이되는데 if에서 조건을 충족하지 못할경우 maze[x][y] = WRONG_ROAD를 해주고 return false를 하면 제가 지금 있는 위치에서 위 오른쪽 아래 왼쪽 순으로 탐색을 하는것같은데 제가 지금 있는 위치가아니라 전에 있던 위치로 되돌아간다고하는데 이부분이 이해하기 어렵습니다ㅠ 전에있던 위치로 되돌아 간후 다시 if문의 재귀함수 위 오른쪽 아래 왼쪽 순으로 다시 탐색을 시도한후 올바른길이 하나도없으면 또 다시 전에있던 위치로 되돌아가는것인가요?(이질문은 return false가 왜 전에있던 위치로 되돌아가는지 이해한후 생각 해야할것 같습니다) 제말이 잘 이해가안가신다면 댓글주시면 다시 설명해보겠습니다ㅠ

kgnma123 · Answer

return false를하면 호출됐던 곳으로 다시 돌아가기 때문에 강의에서 전에 있던 위치라고 표현한 것 같습니다.맵 전체를 프린트하는 함수를 하나 만들어서 각 스텝마다 계속 찍어보시면 이해에 도움이 될 것 같아요.

존버전문 · Answer

이클립스에서 return false; 에 디버깅 걸어주시고 F6누르시면서 어느 프로세스를 타는지 확인해보세요.

자바 재귀함수 미로찾기에서 이해가안가는부분 질문이있습니다ㅜ

2개의 답변

Q&A 목록