AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Multimedia Delphi Türme von Hanoi, richtiger Algorythmus?
Thema durchsuchen
Ansicht
Themen-Optionen

Türme von Hanoi, richtiger Algorythmus?

Ein Thema von condor · begonnen am 18. Dez 2006 · letzter Beitrag vom 1. Feb 2007
Antwort Antwort
Benutzerbild von sirius
sirius

Registriert seit: 3. Jan 2007
Ort: Dresden
3.443 Beiträge
 
Delphi 7 Enterprise
 
#1

Re: Türme von Hanoi, richtiger Algorythmus?

  Alt 1. Feb 2007, 19:31
Alte Erinnerungen werden wach...
Damals, als es noch (fast) kein Internet gab, hat ich mir den algorithmus selber aus den Fingern gesogen und meine Info-Lehrer überrascht

Also, das ganze ist rekursiv und geht so:

Der Usprungsauftrag lautet für insgesamt 5 Scheiben :
>>Verschiebe 5 Scheiben von A nach C (über B)

Was macht nun diese Funktion Verschiebe: [1. Funktionsaufruf / 1.rekursive Instanz]
Sie sagt sich: "Das geht doch ganz einfach" und macht folgendes:
>>jemand muss erstmal die oberen 4 Scheiben nach B [das "über"] verschieben
>>dann verschiebe ich 1 Scheibe von A nach C
>>dann muss der jemand die 4 Scheiben noch von B nach C schieben

Und wer verschiebt die 4 Scheiben? Na die eigene Funktion ein zweites mal (aus sich sebst heraus) aufgerufen [2. rekursive Instanz]:
Und die hat natürlich den selben Befehlssatz, nur die Eingangsparameter lauten jetzt:
Verschiebe 4 Scheiben von A nach B
>>also die oberen 3 Scheiben erstmal von A nach C
>>eine Scheibe von A nach B
>>die 3 beiseite gelegten Scheiben von C nach B

usw.
Angehängte Grafiken
Dateityp: png hanoi_974.png (16,1 KB, 44x aufgerufen)
Dieser Beitrag ist für Jugendliche unter 18 Jahren nicht geeignet.
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 09:34 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz