#include <iostream>

using namespace std;

int factorial(int n)
{
    if(n == 0) // BASE CASE --- CAZ DE BAZA
        return 1;
    return n * factorial(n-1); // DACA CODUL AJUNGE PANA AICI, EXECUTA BUCATA DE COD.
                                // ACESTA FIIND O FUNCTIE RECURSIVA, VA RELUA PASII FACUTI PANA IN MOMENTUL IN CARE CONDITIA
                                // DE BAZA ESTE RESPECTATA.
}

int main()
{
    cout << factorial(5);
    return 0;
}