/*
    FUNKCJA REKURENCYJNA - TO FUNKCJA KTORA WYWOLUJE SAMA SIEBIE W SWOIM CIELE
    ABY ROZWIAZAC PROBLEM PRZEZ JEGO PODZIELENIE NA MNIEJSZE PODPROBLEMY

    KLUCZOWE ELEMENTY REKURENCJI
        1. WARUNEK ZAKONCZENIA
        2. WYWOLANIE REKURENCYJNE - FUNKCJA WYWOLUJE SAMA SIEBIE W MNIEJSZYM PROBLEMEM

    ZAD. Silnia n!
*/

#include <iostream>

using namespace std;

int silnia(int n) {
    if(n <= 1) {                    //WARUNEK ZAKONCZENIA
        return 1;
    } else {
        return n*silnia(n-1);   //WYWOLANIE REKURENCYJNE
    }
}

int main() {

    cout << silnia(5);

    return 0;
}