Recursion 공부 중 Recursive case에서 메소드가 돌아가는 순서를 모르겠습니다.

Question

Recursion에서 Counting Cells In a Blob에 관해서 공부중인데 else { // 현 좌표를 빨간색으로 색칠 grid[x][y] &#61; ALREADY_COUNTED; // 북쪽 셀을 시작으로 시계방향으로 검사 // 왜 북쪽부터 시작이지? return 1 &#43; countCells(x-1,y&#43;1)&#43;countCells(x,y&#43;1)&#43;countCells(x&#43;1,y&#43;1)&#43;countCells(x-1,y)&#43; countCells(x&#43;1,y)&#43;countCells(x-1,y-1)&#43;countCells(x,y-1)&#43;countCells(x&#43;1,y-1); } 왜 북쪽부터 시작하는지 이해가 안됩니다... 북쪽부터 하려면 countCells(x,y&#43;1) 이 앞에 와야하는거 아닌가요??아니면 쓰는 순서 상관없이 프로그램에서 자동으로 북쪽부터 검사하는것인가요?아무리 찾아봐도 그 부분에 대해서는 알려주지 않더라고요...감사합니다.

엡실론 · Answer

주석을 잘못 달았나보죠. 시계방향도 아니네요.

hyider · Answer

return 1 &#43; countCells(x,y&#43;1)&#43;countCells(x&#43;1,y&#43;1)&#43;countCells(x&#43;1,y)&#43;countCells(x&#43;1,y-1)&#43; countCells(x,y-1)&#43;countCells(x-1,y-1)&#43;countCells(x-1,y)&#43;countCells(x-1,y&#43;1); 그럼 북쪽 방향부터 시작으로 시계방향 탐색을 하려면 이 코드가 맞는건가요?제가 본 사이트에선 저렇게만 보여줘서 헷갈리네요

엡실론 · Answer

y&#43;1이 북쪽이라면 그렇게 하면 됩니다. 정확하게 무슨 문제인지는 모르겠으나, 보통의 셀 카운트면 탐색순서가 별로 중요하진 않습니다.

hyider · Answer

감사합니다!

Recursion 공부 중 Recursive case에서 메소드가 돌아가는 순서를 모르겠습니다.

4개의 답변

Q&A 목록