39:30
n이 0일때 if(n==0)를 타고 return 값이 0에서 끝나는거 아닌가요?
return값으로 0이 아닌return res가 출력이되는지 궁금합니다
답변 2
0
0이 맞습니다만, 아직 함수가 다 끝난 것이 아닙니다.
본인을 호출한 곳으로 0을 돌려주고 그 상위 호출 함수도 계속 계산해서 가장 처음 호출된 곳까지 모두 계산해야 합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 피로한 염소님.
재귀 함수의 동작 원리와 그 결과가 헷갈리실 수 있습니다. 먼저 결론부터 말씀드리자면, 재귀 함수에서 nSum 함수가 다양한 호출을 통해 결과값을 반환하기 때문에 최종적으로 15라는 결과가 나옵니다.
재귀 함수의 동작
초기 호출과 재귀 호출:
nSum(5)가 호출되면 재귀적으로nSum(4),nSum(3)…nSum(1),nSum(0)순서로 호출됩니다.
Return 0:
nSum(0)에서if(n==0)조건이 만족되어0을 반환합니다. 여기서부터 반환값들이 차례대로 역전파됩니다.
결과 합산:
nSum(1)에서는1 + nSum(0)이 되어,1 + 0 = 1을 반환합니다.
nSum(2)에서는2 + nSum(1)가 되어,2 + 1 = 3을 반환합니다.
- 이런 식으로
nSum(5)에서는5 + nSum(4)가 되고, 최종적으로5 + 4 + 3 + 2 + 1 = 15가 반환됩니다.
각 재귀 호출 스택은 각각의 반환된 값을 합산하면서 상위 호출로 이동하여 최종적으로 nSum(5) 호출에 대한 결과값인 15를 받게 됩니다.
더 구체적인 이해를 돕기 위해 유사한 질문과 답변을 제공합니다:
39:33 res 리턴값: 재귀함수의 리턴 구조에 대해 더 명확히 이해할 수 있는 유사한 상황입니다.
자바 업캐스팅, 재귀함수 질문드립니다.: 재귀 호출을 통한 값 계산 과정을 담고 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
필기자료 사라졌나요?(실기 일주일만에 안돼서 재도전-_-)
0
50
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