정보처리기사 실기 시험 기출 문제 - 재귀 함수의 사용

• 4/14/2024
• 2 minutes to read

문제

다음 C 프로그램이 실행되었을 때의 동작을 설명하고, 출력 결과를 예측하시오.

소스 코드 파일명: factorial_recursion.c

#include <stdio.h>
int func(int a) {
    if (a <= 1) return 1;
    return a * func(a - 1);
}

int main() {
    int a;
    scanf("%d", &a);
    printf("%d", func(a));
}

입력 예시

5

출력 예시

120

해설

이 프로그램은 사용자로부터 정수를 입력받아 해당 정수의 팩토리얼을 계산하는 재귀 함수 func를 사용합니다.

1. func 함수는 인자 a에 대해 a <= 1일 경우 1을 반환합니다. 이는 팩토리얼 계산의 기저 조건입니다.
2. a > 1일 경우, func 함수는 a와 func(a - 1)의 곱을 반환합니다. 이는 팩토리얼 계산의 재귀적 부분입니다.
3. main 함수에서는 사용자로부터 정수 a를 입력받습니다.
4. 입력 받은 a의 팩토리얼을 계산하기 위해 func(a)를 호출하고, 그 결과를 출력합니다.

이 프로그램은 재귀적 호출을 사용하여 팩토리얼을 계산하는 과정을 보여 줍니다. 팩토리얼의 계산은 기본적인 재귀 함수의 사용 예로 널리 알려져 있습니다.