#include <iostream>

using namespace std;

int Fact(int N) {
    if (N < 1) { // факториал это произведение натуральных чисел от 1 до N (если N < 1 возвращаем 0)
        return 0;
    }
    else if (N == 1) {  // условие выхода из рекурсии, обязательно!
        return 1;
    }
    else {
        return N * Fact(N - 1); //функция вызывает саму себя, но с меньшим параметром
    }
}


//N!= 1 * 2 * 3 * ... * N

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

//1!= 1;



int main() {
    setlocale(LC_ALL, "ru");

    cout << Fact(3) << endl;
}