Registriert seit: 12. Okt 2008
21 Beiträge
|
Rekursive Algorithmen - Kryptographie
2. Feb 2009, 23:11
Also es geht um das Problem der Türme von Hanoi.
Ich habe zur Problemlösung folgendes bei Wiki gefunden:
Code:
bewege(3,1,2,3) {
bewege(2,1,3,2) {
bewege(1,1,2,3) {
bewege(0,1,3,2){};
verschiebe oberste Scheibe von 1 nach 3;
bewege(0,2,1,3){};
};
verschiebe oberste Scheibe von 1 nach 2;
bewege(1,3,1,2){
bewege(0,3,2,1){};
verschiebe oberste Scheibe von 3 nach 2;
bewege(0,1,3,2){};
};
};
verschiebe oberste Scheibe von 1 nach 3;
bewege(2,2,1,3){
bewege(1,2,3,1){
bewege(0,2,1,3){};
verschiebe oberste Scheibe von 2 nach 1;
bewege(0,3,2,1){};
};
verschiebe oberste Scheibe von 2 nach 3;
bewege(1,1,2,3){
bewege(0,1,3,2){};
verschiebe oberste Scheibe von 1 nach 3;
bewege(0,2,1,3){};
};
};
};
Aber leider macht es bei der Erklärung nicht klick.
Wie genau soll das denn jetzt funktionieren. Kann das nochmal jemand "einfach" erklären?
[edit=Luckie]Code formatiert. Beim nächstenmal bitte selber machen! Mfg, Luckie[/edit]
|