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
18
1
조건 반복문 질문: for 문 ?
0
53
1
정처기 26-2회. 9번 질문드립니다!
0
73
1
이론 보면서 질문이 있습니다.
0
68
2
정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문
0
79
2
유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)
0
125
2
262 정처기 실기 C언어코딩
0
39
1
정보처리기사 262 실기 Hash(해시) 질문
0
72
2
static 변수 질문입니다.
0
58
2
파이썬 4강 질문입니다.
0
66
2
모의고사 1회 3번문제
0
83
3
41강 30:10
0
63
2
이론 공부법 질문 있습니다.
0
84
2
부모의 생성자 관련 질문
0
61
2
시험지 문제에 필기해도 되나요?
0
82
3
41강 11:23
0
52
2
4강파이썬 질문입니다
0
50
2
try-catch 핸들러명
0
63
2
36강 3:48
0
62
2
35강 18:27
0
63
2
자식 코드 내 super() 생략
0
58
2
출력질문
0
72
2
31강 4:06
0
63
2
파이썬 학습자료가 강의 자료와 다릅니다.
0
92
3