Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Türme von Hanoi<br />
Problem<br />
� gegeben 3 Plätze <strong>und</strong> ein Stapel von Scheiben, die auf einem der Plätze ihrer Größe<br />
nach aufeinander liegen<br />
� Ziel ist es den Stapel unter Beachtung folgender Regeln auf einen anderen Platz zu<br />
legen<br />
Praktische Informatik I<br />
04.11.2003<br />
– pro Zug wird immer nur eine Scheibe bewegt<br />
– es darf nie eine größere auf einer kleineren Scheibe liegen<br />
� Algorithmus für 4 Scheiben von Platz 1 auf Platz 2 (3 dient als Zwischenlager)<br />
1. Übertrage die oberen 3 Scheiben von Platz 1 nach Platz 3 (Rekursion!)<br />
2. Bewege die untere Scheibe von Platz 1 nach Platz 2<br />
3. Übertrage die 3 Scheiben von Platz 3 nach Platz 2 (wieder Rekursion!)<br />
111<br />
© Prof. Dr. Andreas Henrich, Universität Bayreuth <strong>und</strong> Prof. Dr. Bernhard Seeger, Universität Marburg