-
1. 문제 2. 문제 분석 위에서 물약 배열을 탐색하는 함수를 SearchDFS함수라고 한다. 위의 재귀 함수의 호출 스택은 아래와 같다. 입력 배열이 4칸이고 배열의 값은 차례로 9,2,4,1이 들어 있다. 3. 구현 프로그램 실행결과 4. 소스 파일
1. 설명 재귀함수를 이용한 SelectionSort의 알고리즘 의사코드를 보자. 위의 의사코드를 보면 크기가 n인 문제에서 가장 큰 수를 찾아 맨 오른쪽의 수와 바꾸는 과정을 하고 나면 자신보다 크기가 하나 작지만 똑같은 1의 문제를 만나게 된다. 2. 구현 프로그램 실행결과 3. 소스 파일