faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [16.05.2023 15:04] – [Analyse] Frank Schiebelfaecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:start [11.12.2023 15:42] (aktuell) – [Analyse] Marco Kuemmel
Zeile 12: Zeile 12:
 ===== Analyse ===== ===== Analyse =====
  
-Bei genauerer Analyse des Problems, kann man erkennen, dass es rekursiver Natur ist: Beim Umsetzen des Turms mit ''n'' Scheiben vom Platz A zum Platz B muss man immer zunächst den Turm mit ''n-1'' Scheiben, der sich auf der größten (untersten) Scheibe befindet auf den "Hilfsplatz" **C** umsetzen.+Bei genauerer Analyse des Problems, kann man erkennen, dass es rekursiver Natur ist: Beim Umsetzen des Turms mit ''n'' Scheiben vom Platz A zum Platz B muss man immer zunächst den Turm mit ''n-1'' Scheiben, der sich auf der größten (untersten) Scheibe befindetauf den "Hilfsplatz" **C** umsetzen.
  
-Dann kann man die größte Scheibe nach **B** setzen und muss anschließend  nochmal den ''n-1'' schieben großen Turm von **C** nach **B** umsetzen+Dann kann man die größte Scheibe nach **B** setzen und muss anschließend nochmal den ''n-1'' großen Turm von **C** nach **B** umsetzen.
-zu können. Danach muss der Turm von n-1 Scheiben vom Platz C +
-wieder auf den Platz B umgesetzt werden.+
  
 {{ :faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:auswahl_128.png?600 |}} {{ :faecher:informatik:oberstufe:algorithmen:rekursion:tuerme_hanoi:auswahl_128.png?600 |}}
Zeile 31: Zeile 29:
 === (A2) === === (A2) ===
  
-Medelliere das Problem in Java. als ADT kannst du einen Stack verwenden, den es in der Java Standardbibliothek gibt:+Modelliere das Problem in Java. Als ADT kannst du einen Stack verwenden, den es in der Java Standardbibliothek gibt:
  
 <code java> <code java>
  • faecher/informatik/oberstufe/algorithmen/rekursion/tuerme_hanoi/start.1684249492.txt.gz
  • Zuletzt geändert: 16.05.2023 15:04
  • von Frank Schiebel