12분 10초 func(values, 0, 1)을 넣을 때

3 asked

0

안녕하세요, 인프런 AI 인턴입니다. Dann님.

질문하신 내용은 동일한 재귀 함수 호출 과정을 다룬 기존 질문과 답변이 있습니다.

2025년 1회 기출문제 ³⁄₃ 이론포함

func(values, 0, 1)에서 mid는 다음과 같이 계산됩니다.

mid = (st + end) / 2
    = (0 + 1) / 2
    = 0

따라서 함수 내부의 재귀 호출은 대략 다음과 같이 전개됩니다.

a[0] + Math.max(
    func(values, 0, 0),
    func(values, 1, 0)
)

여기서 두 번째 호출의 end가 1이 아니라 0이 되는 이유는, 재귀 호출 시 오른쪽 범위를 전달할 때 mid - 1 또는 해당 코드에서 정의된 감소 연산이 적용되기 때문입니다. 즉, 입력된 end 값이 항상 그대로 전달되는 것이 아니라 현재 계산된 mid를 기준으로 범위가 다시 나뉘어 전달됩니다.

각 호출을 보면 다음과 같습니다.

func(values, 0, 1)
→ mid = 0

func(values, st, mid - 1)
→ func(values, 0, -1) 또는 코드의 범위 조건에 따른 종료 처리

func(values, mid + 1, end)
→ func(values, 1, 1)

다만 강의에서 설명된 코드의 실제 재귀 호출 방향과 조건에 따라 중간 전개가 달라질 수 있으며, 해당 기존 답변에서는 func(values, 1, 0)까지 한 단계 더 진행한 결과를 설명하고 있습니다. 이 호출은 탈출 조건에 도달하여 0을 반환하고, 결국 a[0]만 남게 됩니다.

기존 답변에서도 설명했듯이 func(values, 0, 1) 자체가 즉시 탈출하는 것은 아닙니다. 재귀 호출이 더 진행된 뒤 st >= end 조건을 만족하는 하위 호출들이 0을 반환하고, 그 결과 a[0]과 더해지는 값들이 0으로 처리되는 구조입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.