인프런 커뮤니티 질문&답변

작성한 질문수

영리한 프로그래밍을 위한 알고리즘 강좌

Recursion의 응용 - 미로찾기 1

정말말

작성

222

리컬시브가 돌다가 BLOCKED_COLUR가 되어서(길이 더이상 없어서) 돌아나올때 한번 지났던 PATH는 PATH_COLUR이기 때문에 3번 라인 else if(maze[x][y] != PATHWAY_COLOUR) 에서 항상 false를 리턴하면 갇히게

답변 2

갈 곳이 없는 cell은 BLOCKED_COLOR로 변경된 후 false를 반환하면서 함수가 종료되기 때문에 문제가 없습니다.

질문자

되는것 아닌가요?

작성한 질문수