EXCELSIOR

1. Recursive Thinking 1) 현재 위치가 출구이거나 혹은 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나 3) Pseudo-code는 다음과 같이 나타낼 수 있다. boolean findPath(x,y) if (x, y) is the exit // 처음 위치가 출구일 경우 return true; else mark (x, y) as a visited cell; for each neighbouring cell (x', y') of (x, y) do if (x', y') is on the pathway and not visited // (x', y')가 길이고, 방문하지 않았을 경우 if findPath(x', y') // recursive return tr..

1. 순환 알고리즘의 설계 (Designing Recursion)적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 한다.모든 case는 결국 base case로 수렴해야 한다.암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸어라 : 아래의 함수는 data[begin] 에서 data[end] 사이에서 target을 검색한다.(순차 탐색) 즉, 검색구간의 시작점을 begin과 같이 명시적(explicit)으로 지정한다. ① 순차탐색 public int search(int[] data, int begin, int end, int target){ if(begin>end) return -1; else if(target == data[begin]) return..

1. 문자열의 길이 계산 1) Base Case : 문자열 값이 null 인 경우 → return 0; 2) Recursive Case : 첫번째 문자를 제외한 길이 + 1을 return 한다. public class RecursionTest { public static void main(String[] args) { System.out.println(length("test")); } public static int length(String str){ if(str.equals("")) return 0; else return 1+length(str.substring(1)); // 차례대로 est -> st -> t return } } 2. 문자열을 뒤집어 프린트 public class RecursionTe..

1. Recursion - 순환 또는 재귀함수라고 부른다. - 메소드를 정의할 때 자기 자신을 재참조 하는 방법을 말한다. 1) 무한루프가 발생하는 경우 : 아래의 코드는 func() 라는 메소드를 아무런 조건없이 다시 호출하여 무한루프에 빠지게 된다. public class RecursionTest { public static void main(String[] args) { func(); } public static void func(){ System.out.println("Hello"); func(); } } 2) 조건을 추가해준 경우 : recursion이 항상 무한루프에 빠지는 것은 아니다. public class RecursionTest { public static void main(String..