인프런 커뮤니티 질문&답변

안녕하세요, 질문주셔서 감사드립니다.

이해하신 것이 맞습니다만 제가 해설할 때는 한 번 더 간 것을 말씀드린 것입니다.

func(values, 0 , 1)의 경우

int mid = (0 + 1) / 2이므로 ---- mid = 0

return a[0] + Math.max(func(array, 0, 0), func(array, 1, 0))이 되어서 뒤에가 모두 0처리 됩니다. (뒤가 모두 Math.max(0, 0)이기 때문)

그래서 결국 a[0]이 된다는 것입니다.

func 자체에서는 탈출조건이 안되는데,

return a[0]과 더해지는 뒤가 모두 0으로 처리되기(탈출조건 만족) 때문에 a[0]이 된다는 것입니다.

영상에서도 똑같은 방식으로 a[0]인 3이 리턴된다고 말씀드렸습니다.

제가 말씀드린 것은 한 step 더 들어가서 말씀을 드린 것입니다.

말씀하신 대로 그 자체가 탈출조건이 만족된다면 전체가 0을 리턴했어야 합니다.

그런데 a[0]가 리턴된다고 설명드려서 충분히 이해하셨으리라 생각하고 영상을 진행했습니다.

이 문제는 Max안에서도 계속 중첩되어서 동작하기 때문에 불필요한 값을 설명하면 너무 길어져서 한 단계를 생략해서 설명드리는 것이니 양해 부탁드립니다.

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

질문하신 내용은 재귀 함수의 탈출 조건과 관련된 부분으로 보입니다. 재귀 함수에서 탈출 조건이란 함수가 재귀적으로 호출되다 종료되는 조건을 의미하는데, st >= end 조건이 왜 탈출 조건으로 설정되었는지 혼란스러우신 것 같습니다.

여기서 st >= end는 함수 호출 시 현재 시작 인덱스(st)가 종료 인덱스(end)보다 크거나 같은 경우를 말합니다. st = 0 와 end = 1 경우 st가 end보다 크지 않기 때문에 현재 상황에서는 탈출 조건에 해당하지 않습니다. 대신, 다른 부분에서 a[0]이 0이 되면서 탈출 조건에 도달하게 되는 논리일 것입니다.

강의에서 언급되는 내용은 조건을 평가하는 다양한 상황을 설명하는 경우가 많습니다. 강의를 다시 보면서 각각의 매개변수와 함수 호출의 조건이 어떻게 설정되는지를 살펴보시면 이해에 도움이 될 것입니다.

아래 유사한 질문에 대한 답변과 관련 링크를 제공하오니 참고하시면 추가적인 이해에 도움이 될 것입니다:

• 재귀함수 탈출 조건에서의 혼란
  

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