인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

김김김님의 프로필 이미지
김김김

작성한 질문수

홍정모의 따라하며 배우는 C언어

9.8 팩토리얼 예제

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 교수님이 짜신 재귀 팩토리얼 함수 코드에서

  1. n이 5일때 5*recursive_factorial(4) 재귀
  2. recursive_factorial(4)는 4* recursive_factorial(3)
  3. recursive_factorial(3)은 3*recursive_factorial(2)
  4. recursive_factorial(2)는 2*recursive_factorial(1)
  5. recursive_factorial(1)은 1*recursive_factorial(0)
  6. 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;
}

 

아래 추가 질문은 맞습니다.

김김김님의 프로필 이미지
김김김

작성한 질문수

질문하기