rekursion mehrfach eine Methode Öffnen

[Nico1999]

Ich wollte mal fragen ob es möglich ist die Methode in sich selber mehrfach aufzurufen .
also z.b.
ich habe eine Methode die mögliche Moves für ein DamenSpiel berechnet und jetzt möchte ich quasi die Methode für 1 Move so oft aufrufen wie es mögliche Moves gibt und um dann den Move um eins zu inkrementieren und das selbe dort wieder zu machen. ich weis nicht wie ich das machen sollen ober ob das überhaupt möglich ist .

public void engine(Board board, int moveanzahl, LinkedList<Input> moveFolgen) {// startet bei 1 // moveFolgen ist leere List
        if(moveanzahl==30) {
            System.out.println("Done");
        }else {
            for(int i=0;i<board.possibleMoves(i, board).size();i++) {
                board.makeMove(board.possibleMoves(moveanzahl, board).get(i), board, moveanzahl);
                moveFolgen.add(board.possibleMoves(moveanzahl, board).get(i));
                engine(board, moveanzahl+1, moveFolgen);
            }
        }

    }

Danke schonmal für euer FeedBack

 

[mihe7]

Ich wollte mal fragen ob es möglich ist die Methode in sich selber mehrfach aufzurufen .

Warum sollte das nicht möglich sein?

Methode besuche(pos, zug)
    Falls zug > 29: ENDE
    Für jeden möglichen Nachbar nachbar von pos wiederhole
        besuche(nachbar, zug + 1)

 

[Nico1999]

Warum sollte das nicht möglich sein?

Methode besuche(pos, zug)
    Falls zug > 29: ENDE
    Für jeden möglichen Nachbar nachbar von pos wiederhole
        besuche(nachbar, zug + 1)

ich verstehe leider noch nicht wie ich das jetzt machen soll
ist bei mir eigentlich alles klar bis auf das

Für jeden möglichen Nachbar nachbar von pos wiederhole
besuche(nachbar, zug + 1)

wie gehe ich die nachbarn durch mit einer for schleife ?
wenn ja funktiert das nicht weil dann die for schleife dann immer nur den ersten und nicht alle züge anschaut.
also wie mach ich das dann ,dass ich mehrfach die methode aufrufe innerhalb der methode
nachbar 1
besuche(nachbar 1, zug + 1)
nachbar 2
besuche(nachbar2, zug + 1)
da kommt ja nur nachbar 1 dran weil dann die methode wiederholt wird oder?

 

[mihe7]

wenn ja funktiert das nicht weil dann die for schleife dann immer nur den ersten und nicht alle züge anschaut.

Das ist nicht richtig. Ein rekursiver Methodenaufruf unterscheidet sich nicht von einem nicht-rekursiven Methodenaufruf. Die aufgerufene Methode kehrt irgendwann zurück und dann geht es einfach weiter "im Text" (in der Schleife).

wie gehe ich die nachbarn durch mit einer for schleife ?

Du hast doch eine Methode board.getPossibleMoves. Ich gehe mal dem Namen nach davon aus, dass hier eine Liste von möglichen Zügen geliefert wird und die gehst Du in einer Schleife durch, so ähnlich wie Du es ja schon hast (ich kenne nur die Parameter nicht, z. B. ist mir nicht klar, warum die Methode das Board als Parameter erhält, obwohl sie selbst schon eine Methode von Board zu sein scheint).

 

[Nico1999]

Das ist nicht richtig. Ein rekursiver Methodenaufruf unterscheidet sich nicht von einem nicht-rekursiven Methodenaufruf. Die aufgerufene Methode kehrt irgendwann zurück und dann geht es einfach weiter "im Text" (in der Schleife).

Du hast doch eine Methode board.getPossibleMoves. Ich gehe mal dem Namen nach davon aus, dass hier eine Liste von möglichen Zügen geliefert wird und die gehst Du in einer Schleife durch, so ähnlich wie Du es ja schon hast (ich kenne nur die Parameter nicht, z. B. ist mir nicht klar, warum die Methode das Board als Parameter erhält, obwohl sie selbst schon eine Methode von Board zu sein scheint).

board.getPossibleMoves gibt eine Liste von möglichen Zügen zurück
ich dachte das wäre sinnvoll weil wenn ich jetzt die ersten moves machen will brauch ich ja z.b. 7 unterschiedliche Boards die die 7 moves repräsentieren wenn ich alles auf this.board anwende funktiert nicht dachte ich