Algorithm1 [Recursion] 미로 찾기 미로 찾기 (Decision Problem) 미로찾기 해결 알고리즘 중에 Recursion을 이용한 것이 가장 간명하다. Decision Problem : 답이 yse or no인 문제 Recursive Thinking 현재 위치가 출구인가? 아니면, 이웃한 셀들 중 현재 위치를 지나지 않고 출구까지 가는 경로가 있다. 현재 위치에서 출구까지의 경로 이웃한 셀들 중에서 출구까지 가능 경로 찾기 Recursion을 설계할 때는 "무한루프에 빠지지 않는가?"를 가장 먼저 생각해야 한다. [ 위치 x,y로 부터 출구까지 가는 경로가 있는지 판단하는 함수 ] findPath 수도 코드 boolean findPath(x,y){ if (x,y) is the exit return true; else mark (x,y.. 2017. 3. 24. 이전 1 다음