자바 지뢰찾기 재귀함수 질문

Question

자바로 지뢰찾기 만드는 중 입니다x,y는 확인할 좌표answerMap은 정답맵(지뢰,1,2,등이 표시된) answerSheepMap은 사용자가 확인할 답안지 맵입니다.사용자가 좌표를 입력하면 그 좌표가 0 인지 확인하고, 0 이라면 주변 8개 좌표도 확인하는 형식으로구현해보려 했는데 재귀함수 호출하는 부분에서 stackoverflow 가 발생하네요잘몰라서 그러는데 왜 발생하는거고 어떤 방법으로 해결할 수 있을까요..?public Character[][] aroundCheck(int x, int y, Character[][] answerMap, Character[][] answerSheetMap) { int[][] aroundArray &#61; around.returnAround(x, y); //주변 8개 좌표를 리턴하는 함수 for(int i&#61;0; i<8; i&#43;&#43;) { //주변 8개 좌표를 하나하나 비교한다 if(zeroCheck(aroundArray[i][0], aroundArray[i][1], answerMap)) { //0이라면 answerSheetMap[aroundArray[i][0]][aroundArray[i][1]] &#61; '0'; //답안지를 0으로 바꾸고 //-->여기서 재귀함수 호출 stackoverflow남 answerSheetMap &#61; aroundCheck(aroundArray[i][0], aroundArray[i][1], answerMap, answerSheetMap); }else { //0이 아니라면 answerSheetMap[aroundArray[i][0]][aroundArray[i][1]] &#61; //답안지에 1,2 등 숫자표시하고 끝 answerMap[aroundArray[i][0]][aroundArray[i][1]]; } } return answerSheetMap; }

yeori · Answer

1. 특정 (x,y)에 대해서 호출한 후(x,y)에 인접한 8개 좌표들에 대해 루프를 돌면서 그중 (x', y')에서 0을 찾아서 재귀호출을 합니다.2. 이제 (x', y') 에 대해서 함수를 실행하면 마찬가지로 인접한 8개 좌표들에 대해 루프를 도는데 이 안에는 (x,y)도 포함되어 있습니다.이제 (x,y) 역시 0이라면 또다시 (x,y)에 대해 재귀호출을 합니다. 1번으로 돌아가서 계속 반복... 햬결책returnAround 에서 이미 방문한 좌표는 포함하지 말아야 함(x', y')의 인접 좌표를 반환할때 (x,y)는 제외되게 해야함

자바 지뢰찾기 재귀함수 질문

1개의 답변

Q&A 목록