Servus Community,
Leider ihr seid mich noch nicht los.
Jetzt kommt die Rekursion zu mir. Ich hab mir schon einige Videos angeschaut und auch einige Bsp.
Aber ich hab den Dreh noch nicht heraus. Könnt ihr mir sagen wie ich am besten vorgehen.(Basisfall Überlegung oder etc.)
Ich verstehe ja leider nicht mal das Hanoi Beispiel -.-
mfg El Hadji
Leider ihr seid mich noch nicht los.
Jetzt kommt die Rekursion zu mir. Ich hab mir schon einige Videos angeschaut und auch einige Bsp.
Aber ich hab den Dreh noch nicht heraus. Könnt ihr mir sagen wie ich am besten vorgehen.(Basisfall Überlegung oder etc.)
Ich verstehe ja leider nicht mal das Hanoi Beispiel -.-
Code:
/**
* Übung 3 Bsp.5
*/
package ue51;
import java.util.*;
public class Hanoi
{
private static ArrayList<String> bewegungen;
public Hanoi()
{
}
public static ArrayList<String> getHanoiSequence(int n)
{
bewegungen = new ArrayList<String>();
String stabA = "A";
String stabB = "B";
String stabC = "C";
hanoi(stabA,stabB,stabC,n);
return bewegungen;
}
// auf Stab A liegen die n kleinsten Scheiben
public static void hanoi(String stabA,String stabB,String stabC,int n)
{
if(n == 0) return;
{
hanoi(stabA,stabC,stabB,n-1);
bewegungen.add(stabA+stabC);
hanoi(stabB,stabA,stabC,n-1);
}
}
}
mfg El Hadji