9.8 팩토리얼 예제 질문입니다.
239
작성한 질문수 15
int recursive(int n) {
int recursive_gop = 1;
if (n > 0)
recursive(n - 1);
if (n != 0) {
recursive_gop = recursive_gop * n;
printf("%d\n", recursive_gop);
}
return recursive_gop;
}
0 1 2 3 4 5가 쌓인다고 생각하고 재귀함수를 이용해 이렇게 함수를 짜봤는데 recursive_gop이 갱신이 안되고 계속 1로 입력이 들어가면서 팩토리얼 값이 5로 나오더라구요. 문제점이 궁금합니다.
그리고 8.36 교수님이 짜신 재귀 팩토리얼 함수 코드에서
- n이 5일때 5*recursive_factorial(4) 재귀
- recursive_factorial(4)는 4* recursive_factorial(3)
- recursive_factorial(3)은 3*recursive_factorial(2)
- recursive_factorial(2)는 2*recursive_factorial(1)
- recursive_factorial(1)은 1*recursive_factorial(0)
- recursive_factorial(0)은 1
뒤에서 부터 차례로 대입해보면 결국 5*4*3*2*1*1이 나오는데 제가 이해한 게 맞는지 궁금합니다.
답변 1
0
전체 소스코드를 첨부해주시지 않아서 그런데,
위 코드는 혹시 아래와 같이 짜셨을까요?
그렇다면 recursove_gop 변수가 scope 안에 있어서 그렇습니다.
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int recursive(int n) {
int recursive_gop = 1;
if (n > 0)
recursive(n - 1);
if (n != 0) {
recursive_gop = recursive_gop * n;
printf("%d \n", recursive_gop);
}
return recursive_gop;
}
int main()
{
int num = 5;
printf("%d\n", recursive(num));
return 0;
}
함수 밖을 빠져나가고 다시 실행하면 지역변수의 값은 초기화되기 때문이지요.
값이 유지되도록 아래와 같이 짜는 방법이 있습니다.
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int recursive_gop = 1;
int recursive(int n) {
if (n > 0)
recursive(n - 1);
if (n != 0) {
recursive_gop = recursive_gop * n;
}
return recursive_gop;
}
int main()
{
int num = 5;
printf("%d\n", recursive(num));
return 0;
}
아래 추가 질문은 맞습니다.
Export template 안됨
1
65
2
완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.
1
98
3
main 함수에서 왜 int만 선언이 되는걸까요
1
85
2
8비트 2진수 변환시 왜 1을 더해야하나요?
1
82
2
혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?
1
81
1
프로토타입과 함수간의 인자 불일치
1
87
2
12.12 헤더 관련 질문
1
74
2
Visual Studio Community 2026 사용 문의
1
172
2
Q. 15:30, 부호가 있는 8비트 정수 질문
1
73
2
getchar(), putchar()
1
112
3
강의자리ㅛ
1
93
2
비주얼스튜디오코드로 공부해도 상관없나요?
1
131
2
소스파일안에 여러 파일
1
89
2
F5와 F7의 차이
1
93
2
c = TWO * (a+b); 에서 a와 b는?
1
69
2
; 세미콜론을 붙이는 기준에 문의
1
78
1
Step over 기능 문의
1
66
2
2.6 강의 따옴표 출력 규칙 문의
1
88
2
int main 함수 관련 오류 문의
1
82
2
13.4 words[0]
0
73
2
11.7 함수를 구현해 봤습니다.
1
67
2
11.6 직접 strcmp와 strncmp를 구현해 보았습니다.
1
72
2
11.6 my_strcat과 my_strncat을 구현해봤습니다.
1
62
2
11.6 fit_str함수를 구현해 봤습니다.
1
60
2