Hilfe bei Anzeigen der Durchläufe

[otti]

Hallo,

Ich bin neu hier und stehe nun vor einem Problem.Unsere Aufgabe ist:"Schreiben Sie eine rekursive Methode zur Berechnung der Potenz und ermitteln Sie die Anzahl der rekursiven Aufrufe in Anhängigkeit von der Größe des Exponenten n." Die Berechnung war ja kein Problem nur wie laß ich die Anzahl der rekursiven Aufrufe anzeigen?

 

[Marco13]

Das "schön" zu machen wäre ein bißchen ... naja. Man müßte wohl eine Klasse erstellen, die das Ergebnis der Berechnung und die Anzahl der durchläufe speichert, etwa so

class Result
{
    int ergebnis;
    int durchläufe;
}

void berechne(Result result, int n)
{
    if (n==0) result.ergebnis = ergebnis;
    else
    {
          result.durchläufe++;
          berechne(result, n-1);
    }
}

Einfacher (eigentlich "unschön", aber für ein kleines demo/testprogramm, bei dem die Angabe der Anzahl der durchläufe eher eine "debug-Ausgabe" ist, vollkommen OK) wäre, die Aufrufe in einer statischen Veriablen zu speichern

class Ex
{
    static int durchläufe = 0;

     public static void main(...)
     {
          Ex.durchläufe = 0;
           Ex ex = new Ex();
           int ergebnis = ex.berechne(123);
           System.out.println(Ex.durchläufe);
      }

     int berechne(int n)
    {
         durchläufe++;
         ...
     }
}

 

[otti]

Vielen Dank für die schnelle Antwort probiere es aus sage dann nochmal bescheid.