>M@steR< - So 28.09.08 20:10
Titel: Algogame

---

Gelöscht

Flamefire - So 28.09.08 20:15

---

moin
nette implemantation der Türme von Hanoi

könnte man n programm schreiben, dass das löst ^^

Gausi - So 28.09.08 20:16

---

Türme von Hanoi mit 7 Scheiben per Hand lösen? Na, wenn man sonst nichts zu tun hat... :lol:

>M@steR< - So 28.09.08 20:17

---

Gelöscht

>M@steR< - So 28.09.08 20:18

---

Gelöscht

nagel - So 28.09.08 20:20

---

Soweit ich mich erinnere ist das Minimum 2^n - 1 Züge für n Scheiben.

pennyWISE - So 28.09.08 22:05

---

heyho!

ich hatte schon mal ne lösung geschrieben:

alzaimar - So 28.09.08 22:20

---

Türme von Hanoi = Schönste Demonstration der Eleganz der Rekursivität:

Verschiene x Scheiben von A nach B mit Hilfe von C;
1. Verschiebe x-1 Scheiben von A nach C mit Hilfe von B
2. Verschiebe die verbleibende Scheibe von A nach B
3. Verschiebe x-1 Scheiben von C nach B mit Hilfe von A

Im Programmcode sieht die Logik genau so aus.