[C++] Factorial 만들기

factorial

#include <iostream>

using namespace std;

//1! = 1
//2! = 2*1!
//3! = 3*2!
//4! = 4*3!

//n! = n*(n-1)!

//재귀 함수 : 자기 자신을 호출하는 함수

int Factorial(int num)
{
    if (num == 1)
    {
        return 1;
    }
    return num * Factorial(num - 1);
}

void main()
{
    cout << "1." << endl;
    int value = 5;
    int result = 1;
    for (int i = 1; i <= value; i++)
    {
        result *= 1;
    }
    cout << result << endl;

    cout << "2." << endl;
    cout << Factorial(5) << endl;
}

출력 결과