recursion (2) 썸네일형 리스트형 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch0.순환 #4~7 섹션 0. 순환(Recursion) 2-1. Recursion의 응용 : 미로찾기 - Recursive Thinking 현재 위치에서 출구까지 가는 경로가 있으려면 1) 현재 위치가 출구이거나 혹은 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나 - 미로찾기(Decision Problem [답이 yes or no인 문제]) 더보기 boolean findPath(x, y) if (x, y) is the exit // 현재 위치가 출구라면 return true else for each neighbouring cell (x', y') of (x, y) do // 인접한 셀 각각에 대해서 if (x', y') is on the pathway if findPath (x', y'.. 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch0.순환 #1~3 섹션 0. 순환(Recursion) 1-1. Recursion의 개념과 기본 예제 1 Recursion : 자기 자신을 호출하는 함수 public class Code01{ public static void main(String [] args){ } public static void func(){ System.out.println("Hello..."); func(); } } -> 무한 루프에 빠지게 됨 recursion은 항상 무한루프에 빠질까? 아니다 recursion이 항상 무한루프에 빠지는 것은 아님. public class Code02{ public static void main(String [] args){ int n = 4; func(n); } public static void func(int .. 이전 1 다음