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

제가 factorial 예제를 제대로 이해했는지 몰라서 질문드립니다.

#define CRTSECURE_NO_WARNINGS

#include <stdio.h>

long loop_factorial(int n);

long recursive_factorial(int n);

int main()

{

    int num = 5;

    printf("%d\n", loop_factorial(num));

    printf("%d\n", recursive_factorial(num));

    return 0;

}

// (1) 반복문 factorial

long loop_factorial(int n)

{

    long ans;

    for (ans = 1; n > 1; n--)

        ans *= n;

    return ans;

}

// (2) 재귀 호출 factorial

long recursive_factorial(int n)

{

    if (n > 0)

        return n * recursive_factorial(n - 1);

    else

        return 1;

}

해당 예시 코드에서 (2)번 재귀 호출 factorial 예제 과정에 대해 설명해보겠습니다.

(1)처음 n에 argument 5가 대입되면, 0보다 큰 조건을 충족하므로 5 * recursive_fatorial(4)가 반환됩니다.

(2)이후 recursive_factorial(4)가 실행되고, 역시 0보다 큰 조건을 충족하므로 4 *  recursive_factorial(3)이 반환됩니다.

(3)이 과정 끝에 recursive_factorial(0)은 조건을 충족하지 못해 1을 반환합니다.

(4)그렇게 마지막에 반환된 recursive_factorial(0)부터 다시 역순으로 값이 반환됩니다.

(5)1(f(0)) >> 1 * 1(f(0)) >> 2 * 1(f(1)) >> 3 * 2(f(2)) > > 4 * 6(f(3)) >> 5 * 24(f(4)) >> 120(f(5)) 의 순으로 값이 반환되어 결국 main() 함수에서 recursive_factorial(5)의 값은 120이 출력됩니다.

늘 친절한 답변 감사합니다.