재귀적으로 최댓값 찾기

i = n, n + 1, ..., e 중에서 f(i)가 최대인 i를 max[n]에 저장하는 알고리즘.

 

max[0] = 0;

for (int i = 0; i < e; i++) {
  max[i + 1] = f[max[i]] >= f[i + 1] ? max[i] : i + 1;
}

 

 

자그마치 외부 변수 max를 쓰지 않았다!