// Berechnung der Fakultaet mit Hilfe von Rekursion
#include <iostream>
using namespace std;

unsigned long fakultaet(int n); // Prototyp

int main()
{
        int x;
        unsigned long faku;
        cout << "Eingabe einer Zahl: ";
        cin >> x;
        faku = fakultaet(x);
        cout << "\n" << x <<"! = " << faku;
        return 0;
}

unsigned long fakultaet(int n)
{
        unsigned long faku;
        if (n==0)
        {
                return 1;
        }
        else
        {
                faku = n * fakultaet(n-1);
                return (faku);
        }
}