#include <iostream>
using namespace std;
 
void rek(int i)
{
    if (i > 0)
    {
        cout << "Rekursionsfunktion mit i = " << i << ". Ausgabe am Anfang.\n"
             << "Rufe nun Funktion mit i = " << i - 1 << " auf.\n";
        rek(i - 1);
        cout << "Rekursionsfunktion mit i = " << i << ". Ausgabe in der Mitte.\n"
             << "Rufe nun Funktion mit i = " << i - 2 << " auf.\n";
        rek(i - 2);
        cout << "Rekursionsfunktion mit i = " << i << ". Ausgabe am Ende."
             << " Kehre nun zurück.\n";
    }
    else
    	cout << "Aufruf mit i = " << i << ", kehre sofort zurück.\n";
}
 
int main()
{
    rek(3);
}