/*
 * Programmieren fuer Physiker, SS 2010
 *
 * Beispiel fuer eine Rekursion: a^b ausrechnen
 */

#include <iostream>
using namespace std ;

// a^b per Rekursion.
// stillschweigend vorausgesetzt: a>0; b>=0.
long power_rek( int a, int b)
{
    cout << "Funktion aufgerufen mit " << a << ", " << b << endl ;
    if (b==0) return 1 ;           // Rekursionsanker
    int help =  power_rek(a,b-1) ; // rufe Funktion selbst auf.
    int result = a * help ;        // rechne neues Ergebnis aus.
    return result ;
    // kurz fuer die letzten drei Zeilen: return a*power_rek(a,b-1) ;
}

int main()
{
    cout << power_rek (3,4) << endl ;
}