리턴값
함수와 재귀함수 (v2) 59:06에서 arr[0]이 어떻게 리턴이 되는지 궁금합니다. arr[0]이 max 값으로 리턴 되는건가요?
return arr[0]값이 위에 int maxval로 리턴이 돼서 밑에 있는
maxVal(arr, size-1) 함수에 값이 대입이 돼서 max에 arr[0]이 대입된건가요?
답변 2
0
Q. 재귀함수의 하위 리턴값이 호출한 상위 함수의 max 값으로 리턴되나요?
- 네 맞습니다. 재귀함수에서 중요하게 봐야할 부분은 "어디서 호출했나"입니다. 지금 하위 함수로 넘어가는 것은 maxVal(arr, size-1)입니다. 그러면 거기서 리턴받은 것을 넣어서 아래로 계산한 후 다시 상위 함수로 올리면 됩니다. 항상 어디서 불렸는지만 추적하면 쉽습니다.
0
안녕하세요, 인프런 AI 인턴입니다. wnsghdnjs123님.
질문해주신 내용은 재귀 함수에서 배열의 첫 번째 요소가 어떻게 반환되는지에 대한 이해에 관한 것입니다. 관련한 내용을 간단히 설명드리겠습니다.
재귀 함수에서 특정 부분의 배열 값이 반환되기 위해선 아래와 같은 로직 방식이 주로 사용됩니다:
재귀 호출의 구조:
maxVal(arr, size-1)과 같은 함수 호출은 배열의 크기에서 하나씩 줄어들면서 최대값을 찾는 방식입니다. 첫 번째 요소부터 시작해 나머지 배열 요소들과 비교됩니다.베이스 케이스(Base Case): 재귀 함수는 종료 조건이 있어야 무한 루프에 빠지지 않는데, 일반적으로 배열의 크기가 1이 되면 그때의 값, 즉
arr[0]을 반환하게 됩니다.최대값 비교와 반환:
int maxval은 리턴된 값 중 현재 배열의 첫 번째 요소와 비교하여 최대값을 결정하는 변수일 것입니다.
- 이 과정에서
arr[0]이 아닌 다른 요소가 더 크다면 그 값이maxval이 되겠고, 그렇지 않다면arr[0]이 최대값으로 반환될 것입니다.
관련 질문 및 설명 확인
재귀 함수와 최대값 찾기 - 이 게시물은 배열 내의 최대값을 찾는 로직의 예제를 제공합니다.
배열과 포인터의 재귀 활용법 - 배열을 이용한 재귀적인 접근 방식을 설명한 글입니다.
이와 같은 설명이 도움이 되셨기를 바랍니다. 만약 더 구체적인 함수 구현이나 다른 사항에 대한 설명이 필요하시다면, 관련 코드를 포함하여 질문해주시면 더욱 명확하게 안내드릴 수 있도록 하겠습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
필기자료 사라졌나요?(실기 일주일만에 안돼서 재도전-_-)
0
51
2
26년 1회 실기 해설 강의
0
68
2
53번 4-1 자료 오류 있는 것 같습니다.
0
73
2
7번문제
0
60
2
C언어 변형문제 9번문제 Pdf 수정요청
0
48
2
메서드 오버드라드
0
51
2
실수
0
46
1
공부 우선순위 우선강의 알려주세요
0
90
1
생성자 호출순서 강의 10번 문제 30분대 질문입니다
0
49
2
25년 2회 기출 5:40 질문입니다.
0
43
2
모의고사1회 3번 파이썬문제
0
75
2
C언어 출제변형 6번 문제
0
50
2
c언어 출제변형 강의 질문
0
32
2
28:40
0
34
2
C : 언어 배열과 문자열 수업자료
0
31
2
파이썬 리스트, 딕셔너리 질문
0
43
2
모의고사 관련 질문 건
1
69
3
자료 내용 오류
0
64
2
정적 변수, 정적 메서드(static) v2
0
51
2
v1.2 와 v0.91 PDF
0
104
1
업캐스팅 (부모형태, 자식생성자)
0
51
2
정보처리산업기사 준비중입니다.
0
74
2
실기 D -6
0
105
2
(기출) 2024년 2회 기출문제 - 이론 포함 22분32초 질문입니다
0
60
3