404 not found

4. 순환(Recursion)의 응용: 미로찾기 미로찾기 현재 위치에서 출구까지 가는 경로가 있으려면 1. 현재 위치가 출구이이거나, 2. 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있있어야 한다. ​ Decision Problem(답이 Yes or No인 문제) x,y로 부터 출구까지 가는 경로가 있으면 true, 없으면 false ​ 예제) 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 (x',y') is ..

2. 순환(Recursion)의 개념과 기본 예제2 Recursive Thinking: 순환적으로 사고하기 반복문을 사용하여 짤 수 있는 프로그램을 재귀함수를 이용하여 작성할 수 있다. ​ 예제) 문자열의 길이 계산 :라이브러리 함수 사용 가능 > 라이브러리 함수는 어떻게 문자열의 길이를 계산할까? public static int length(string str) { if (str.equals("")) return 0; else return 1 + length(str.substring(1)) } 2진수로 변환하여 출력 public void printBinary (int n){ if(n