2025년 1회 기출문제 3/3 이론포함

작성한 질문수 4

0

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

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

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

0

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

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

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

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

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

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

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