재귀호출 관련해서 질문이 있습니다.
지난번 강의에서는 재귀호출을 하면, 스택이 쌓이면서 리턴된다고 배웠는데요. 왜 결과값이 5개 혹은 10개가 나오지 않고 1개만 출력되나요? 당장드는 생각은 5*4, 5*4*3, 5*4*3*2, 5*4*3*2*1 , 5*4*3*2, 5*4*3, 5*4 이런식으로 스택에 쌓인게 풀어지면서 각각 리턴되야하는거 아닌가요? 왜 가장 많이 쌓인 스택값만 리턴이 되나요? 혹은 조건문에 따라서 리턴값이 끝났으니까, 1만 리턴되어야하는거 아닌가요?
함수가 재귀될때는 메인함수에서 왜 리턴값을 받지 않는건가요?
답변 2
2
안녕하세요?
함수들 각각을 별개로 보시고 어떤 함수가 main 함수 내에서 실행되는 것처럼 어떤 함수(1)가 어떤 함수(2) 내에서 실행되는 구조를 상상해보시면 좋을 것 같군요.
(2)가 종료되어 return 값을 반환하며 돌아올때 main이 아닌 (1) 로 돌아옵니다.
문장 하나하나가 어떤 순서로 실행될지 써보시면 도움이 됩니다.
질문들은 모두 이 부분을 이해하시면 해결되는 문제 같습니다.
다음번엔 강의의 어느 부분인지와, 코드도 함께 올려주시면 더 좋을 것 같습니다.
0
재귀함수를 만나면 바로 위로 올라가니까 1step 에서는 5 * 까지만 리턴해주는 것 같네요. (5 * (4 * (3 * (2 * (1 * 1))))) 라고 생각하시면 될 거에요. 직관적으로는 5*4*3*2*1*1 이라고 생각해도 연산되는 순서는 재귀니까 1부터 돌아오며 계산되는 것 같네요. 마지막 else에 1을 넣어주지 않고 0을 넣어보세요 그냥 리턴값으로 0을 보내주는게 아니라 0을 곱해줘서 0이라고 생각해야해요.
Export template 안됨
1
9
2
완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.
1
53
3
main 함수에서 왜 int만 선언이 되는걸까요
1
56
2
8비트 2진수 변환시 왜 1을 더해야하나요?
1
54
2
혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?
1
49
1
프로토타입과 함수간의 인자 불일치
1
73
2
12.12 헤더 관련 질문
1
60
2
Visual Studio Community 2026 사용 문의
1
137
2
Q. 15:30, 부호가 있는 8비트 정수 질문
1
60
2
getchar(), putchar()
1
93
3
강의자리ㅛ
1
79
2
비주얼스튜디오코드로 공부해도 상관없나요?
1
112
2
소스파일안에 여러 파일
1
75
2
F5와 F7의 차이
1
76
2
c = TWO * (a+b); 에서 a와 b는?
1
58
2
; 세미콜론을 붙이는 기준에 문의
1
68
1
Step over 기능 문의
1
53
2
2.6 강의 따옴표 출력 규칙 문의
1
74
2
int main 함수 관련 오류 문의
1
67
2
13.4 words[0]
0
60
2
11.7 함수를 구현해 봤습니다.
1
62
2
11.6 직접 strcmp와 strncmp를 구현해 보았습니다.
1
64
2
11.6 my_strcat과 my_strncat을 구현해봤습니다.
1
53
2
11.6 fit_str함수를 구현해 봤습니다.
1
53
2