수다닷컴

질문 제목 : 분할 알고리즘 최대값 최소값 구하기에서 이해가안돼서요 도와주세요!알고리즘 마지막부분이 이해가안돼요...질문 내용 :
우선 알고리즘은요

1:void maxmin(int i, int j, type& max, type& min)
2:// a[1:n]은 전역으로 선언된 배열임
3:// 패라미터 i와 j는 정수, 1 = i = j = n
4:{
5:if (i == j) max = min = a[i]; // n = 1인 경우, small(p)
6:else if (i == j-1) { // n = 2인 경우, small(p)
7:if (a[i] a[j]) { max = a[j]; min = a[i]; }
8:else { max = a[i]; min = a[j]; }
9: }
10: else { // if p is not small
11:// divide p into subproblems
12:// find where to split the set
13:int mid = (i + j) / 2;
14:type max1, min1;
15:// solve the subproblems.
16:maxmin(i, mid, max, min);
17:maxmin(mid + 1, j, max1, min1);
18:// combine the solutions.
19: if (max max1) max = max1;
20: if (min min1) min = min1;
21:}
22:}
이건데요...
17행 까지는 전부 이해가가요 모든 배열을 나눠서 2개 이하로 나눠지지 않을때까지 나눠서 재귀함수를 쓰는거요...
근대 그 밑에 19~20행이요...이론상으로는 나눠진 배열들의 최대값 최소값을 마지막에 반환 반환 해서 결국 최종
최대 최소값을 구한다라고 써져있긴한대요... 전 이해가 안가는게 이미 재귀함수를 쓰는순간 다시
함수가 시작돼니깐...결국 19~20행은 명령을 실행시키지 못하는게 정상이아닌가요? 뭐 계속 재귀함수를 계속 반복 하다가
결국 배열의 길이가 2개 이하까지 쪼개지고 결국 if 문과 if else 문에서 max, min가 결정돼도록... 여하튼이렇게한다한들
최종 max, min값이 결정돼진 않지만...아무튼 저 쑹튼 저 알고리즘에서 19~20행의 역할이 잘 이해가 가질 않습니다...ㅠ

그리구...재귀함수가 실행댈때요 max,min, max1, min1은 정해지지도못했는데 저기엔 어떤값이 들어가서 재귀함수가
실행되는지도 의문이구요 ㅠ....
14행의 명령을 제가 이해를못해서이지 않을까하기도한데...아무튼 친절히 알려주실분 저좀 도와주세요!

신청하기