Methoden Methodenaufruf rekursiv zählen

[soonami]

Hallo zusammen,

anbei habe ich einen Code der die Züge in dem Spiel "Türme von Hanoi" ausgibt. Eingabe ist die Anzahl der Scheiben, mit denen gespielt wird. Ausgabe soll die Anzahl der Züge sein und nicht was genau in den jeweiligen Zügen passiert (so ist es gerade). Es soll kein bestimmter Ausdruck zum Zählen benutzt werden, sondern rekursiv programmiert werden. Meine Idee wäre eine Variable counter zu initialisieren, welcher ich immer 1 addiere. Blöd nur, dass bei jedem Aufruf der rekursiven Methode die Variable immer wieder initialisiert wird.
Kann mir da jemand einen Denkanstoß geben, wie ich das umschreiben könnte ?
Danke!

import java.util.Scanner;
public class hanoi {

    static void hanoiTurm (int n, char x, char y, char z)
    {
        // Bewegt n Scheiben von x nach y unter Verwendung von z.
        if (n==1) {
            System.out.println("Scheibe "+n+" von "+x+" nach "+y); }
        else {
            // bewege alles bis auf letzte Scheibe von x auf
            // den Hilfsplatz z unter Verwendung von y:
            hanoiTurm(n-1, x, z, y);
            // bewege letzte Scheibe von x nach y:
            System.out.println("Scheibe "+n+" von "+x+" nach "+y);
            // bewege zwischengespeicherten Turm von Hilfsplatz z // nach y unter Verwendung des (jetzt leeren) x:
            hanoiTurm(n-1, z, y, x);

        }
    }

    public static void main(String[] args) {
        int n;
        Scanner read = new Scanner(System.in);
        System.out.println("Wie viele Scheiben? ");
        n = read.nextInt();
        hanoiTurm(n, 'A', 'B', 'C');
        // bewege n Scheiben von A nach B unter Verwendung von C

    }
}

 

[Jw456]

Benutze doch eine KlassenVariable zum Zählen. Also eine static InstanzVariable.

 

[mihe7]

Blöd nur, dass bei jedem Aufruf der rekursiven Methode die Variable immer wieder initialisiert wird.

Gut nur, dass eine Methode auch einen Rückgabewert haben kann

 

[Jw456]

import java.util.Scanner;
public class Main {
    static int counter=0;
    static void hanoiTurm (int n, char x, char y, char z)
    {
         counter++;
        // Bewegt n Scheiben von x nach y unter Verwendung von z.
        if (n==1) {
            System.out.println("Scheibe "+n+" von "+x+" nach "+y); }
        else {
            // bewege alles bis auf letzte Scheibe von x auf
            // den Hilfsplatz z unter Verwendung von y:
            hanoiTurm(n-1, x, z, y);
            // bewege letzte Scheibe von x nach y:
            System.out.println("Scheibe "+n+" von "+x+" nach "+y);
            // bewege zwischengespeicherten Turm von Hilfsplatz z // nach y unter Verwendung des (jetzt leeren) x:
            hanoiTurm(n-1, z, y, x);

        }
    }

    public static void main(String[] args) {
        int n;
        Scanner read = new Scanner(System.in);
        System.out.println("Wie viele Scheiben? ");
        n = read.nextInt();
        hanoiTurm(n, 'A', 'B', 'C');
        // bewege n Scheiben von A nach B unter Verwendung von C
        System.out.println("Counter ist : " + counter);
       
    }
}

 

[Neumi5694]

... und jetzt ruf die Methode noch ein zweites Mal mit den gleichen auf und gib dann aus, wie oft sie ausgerufen wurde