Inflearn Community Q&A

asked

Algorithm Course for Smart Programming

Application of Recursion - Maze Finding 1

정말말

Written on

277

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

algorithm

Answer 2

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

Questioner

되는것 아닌가요?

asked