Rekursive Übungen?

[Norbert987]

Hallo,

ich habe in einer guten Woche eine Programmierklausur in Java, Haskell und Prolog, wobei die beiden letzten kein Problem darstellen sollten. Allerdings könnte ich noch ein paar Übungen mit Rekursiven Aufrufen brauchen und deshalb mein Post. Wir haben vom Lehrstuhl u.a. als Thema bekommen, dass es rekursive Aufrufe geben wird, wobei es KEINE Bäume sein werden, weil die jeder 1000x rauf & runter programmiert hat.

Habt ihr vllt.Übungsblätter, wo ich solche Dinge üben kann?

Falls es sich jemand antuen will, hier die Präsenzübung, die wir letztes Jahr im Dezember geschrieben haben. Präsenzübung (3. = zur Rekursion)

Vielen Dank, Tobias

[yörsch]

HAI, wenns nur Recursion ist, dann erstell eine Liste(TStringList) alle Menüeinträge (TMainMenu).
Du Kanst auch alle Buchstaben Zählen oder Umlaute zählen...

[Norbert987]

Also wenn man es einigermaaßen in Java umsetzen könnte, wäre es mir ja egal.... Aber das ist mir dann doch etwas zu allgemein

[Namenloser]

Wie wäre es mit einem programm, dass den Weg aus einem labyrinth findet?

[Norbert987]

Hmm, dazu fehlen mir leider die graphischen Mittel

[yörsch]

das geht auch vereinfacht mit TMemo...
+-+--------------+
| |
| +-------+ +--+-+
| | | |
+-----+ +-+-+ | |
| | | | | | |
... usw
ups wird hier einbischen verzerrt... aber das prinzip sollte klar werden....

[Norbert987]

Hmm, ich dachte, die Vorschläge wären etwas "allgemeiner" so dass man es auch mit Java machen kann - deshalb der Post in "Prgrammieren allgemein" trotzdem danke für eure Überlegungen.

[Mavarik]

Genau...

Maus sucht Käse.
Türme von Hanoi

Grüsse Frank

[Norbert987]

Hmm, das ist eine Idee. Die haben wir "besprochen" aber nicht umgesetzt. Mal schauen ob ich das schaffe Danke.

[alzaimar]

Der Weg aus einem Labyrinth geht viel viel einfacher, indem man sich immer an der recht Wand entlangtastet. Oder der Linken. Da benötigt man keine Rekursion.

Türme von Hanoi sind wunderbar, eben weil die Lösung genau dem Denkschema entspricht:
Um einen Turm bestehend aus N Scheiben von A nach B mit Hilfe von C zu verschieben,
verschiebt man N-1 Scheiben von A nach C mit Hilfe von B,
verschiebt dann die verbleibende Scheibe von A nach B und zum Schluss
verschiebt man N-1 Scheiben von C nach B mit Hilfe von A.