76_Łuczejko

//76 Obliczenie silni korzystając z rekurencji.


#include <cstdlib>
#include <iostream>

using namespace std;

long long silnia(int n)//tworzenie funkcji pobierającej jako argument liczbe całkowitą i zwracającej liczbe całkowitą
{
 if(n<2)                ////jeżeli liczba jest mniejsza od 2
        return 1; //silnia z 0 i 1 wynosi 1

return n*silnia(n-1); //wywołanie funkcji przez samą siebie ze zmniejszonym argumentem
}

int main()
{
 int n;//dekraracja zmiennej całkowitej

 cout<<"Podaj liczbę: ";
 cin>>n;
 cout<<"n! = "<<silnia(n)<<endl;//wypisanie wywołanej funkcji podając na wejście liczbe

 system("pause");//zatrzymanie programu tak by był widoczny
 return 0;
}