Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| modul:archiv:m319:learningunits:lu01:aufgaben:tuermevonhanoi [2025/01/28 21:17] – angelegt tirmler | modul:archiv:m319:learningunits:lu01:aufgaben:tuermevonhanoi [2025/01/28 21:20] (aktuell) – tirmler | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | |||
| - | |||
| ~~NOTOC~~ | ~~NOTOC~~ | ||
| ====== Aufgabe: Türme von Hanoi ====== | ====== Aufgabe: Türme von Hanoi ====== | ||
| Zeile 6: | Zeile 4: | ||
| Implementieren Sie das bekannte mathematische Rätsel " | Implementieren Sie das bekannte mathematische Rätsel " | ||
| - | Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich | + | Das Spiel besteht aus drei Stäben und einer Anzahl von Scheiben, die unterschiedlich |
| * Es darf immer nur eine Scheibe gleichzeitig bewegt werden. | * Es darf immer nur eine Scheibe gleichzeitig bewegt werden. | ||
| - | * Eine größere | + | * Eine grössere |
| Ihr Programm soll die Lösungsschritte berechnen und ausgeben. | Ihr Programm soll die Lösungsschritte berechnen und ausgeben. | ||
| Zeile 17: | Zeile 15: | ||
| Das Programm soll den Benutzer zu Beginn fragen, wie viele Scheiben verwendet werden sollen (z. B. zwischen 3 und 8). | Das Programm soll den Benutzer zu Beginn fragen, wie viele Scheiben verwendet werden sollen (z. B. zwischen 3 und 8). | ||
| - | Geben Sie anschließend | + | Geben Sie anschliessend |
| < | < | ||
| Zeile 39: | Zeile 37: | ||
| </ | </ | ||
| - | Das Programm überprüft, | + | Das Programm überprüft, |
| - | Zusätzlich soll das Programm am Ende anzeigen, wie viele Züge der Benutzer benötigt hat und ob er die minimale Anzahl an Zügen erreicht hat (Formel: \\(2^n - 1\\), wobei \\(n\\) die Anzahl der Scheiben ist). | + | Zusätzlich soll das Programm am Ende anzeigen, wie viele Züge der Benutzer benötigt hat und ob er die minimale Anzahl an Zügen erreicht hat. |
| + | Die minimale Anzahl an Zügen wird mit der Formel | ||
| ===== Abgabe ===== | ===== Abgabe ===== | ||
| Zeile 47: | Zeile 46: | ||
| ---- | ---- | ||
| - | [[https:// | + | [[https:// |