[알고리즘 스터디] 1주차_재귀함수_Ex014

입력 받은 정수 n의 팩토리얼을 출력하시오.

#include <iostream>
#include "Practice.h"

int PrintFactorial(int Num)
{
    if (Num == 1)
    {
        return Num;
    }

    return Num * PrintFactorial(Num - 1);
}

int main(void)
{
    std::cout << PrintFactorial(5);
    
    return 0;
}

// 전개도

PF(5)
{
    if(false)
    return 5 * [PF(4) = 24]
    {
        if (false)
        {
            return 4 * [PF(3) = 6]
            {
                if (false)
                {
                    return 3 * [PF(2) = 2]
                    {
                        if (false)
                        {
                            return 2 * [PF(1) = 1] 
                            if (true)
                            return 1;
                        }
                    }
                }
            }
        }
    }
}

// TTL return 120

<실행 결과>