인프런 커뮤니티 질문&답변
작성한 질문수
9.8 팩토리얼 예제 질문입니다.
작성
·
204
0
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;
}
아래 추가 질문은 맞습니다.