Delphi-PRAXiS
Seite 1 von 2  1 2      

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Rekursive Übungen? (https://www.delphipraxis.net/86759-rekursive-uebungen.html)

Norbert987 19. Feb 2007 13:55


Rekursive Übungen?
 
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 19. Feb 2007 14:23

Re: Rekursive Übungen?
 
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... :stupid:

Norbert987 19. Feb 2007 22:41

Re: Rekursive Übungen?
 
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 :roll:

Namenloser 19. Feb 2007 23:16

Re: Rekursive Übungen?
 
Wie wäre es mit einem programm, dass den Weg aus einem labyrinth findet?

Norbert987 21. Feb 2007 10:55

Re: Rekursive Übungen?
 
Hmm, dazu fehlen mir leider die graphischen Mittel :-(

yörsch 21. Feb 2007 11:03

Re: Rekursive Übungen?
 
das geht auch vereinfacht mit TMemo...
+-+--------------+
| |
| +-------+ +--+-+
| | | |
+-----+ +-+-+ | |
| | | | | | |
... usw
ups :roll: wird hier einbischen verzerrt... aber das prinzip sollte klar werden....

Norbert987 21. Feb 2007 11:11

Re: Rekursive Übungen?
 
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" :wink: trotzdem danke für eure Überlegungen.

Mavarik 21. Feb 2007 11:14

Re: Rekursive Übungen?
 
Genau...

Maus sucht Käse.
Türme von Hanoi

Grüsse Frank :coder:

Norbert987 22. Feb 2007 01:20

Re: Rekursive Übungen?
 
Hmm, das ist eine Idee. Die haben wir "besprochen" aber nicht umgesetzt. Mal schauen ob ich das schaffe ;-) Danke.

alzaimar 22. Feb 2007 07:50

Re: Rekursive Übungen?
 
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. :mrgreen:

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.


Alle Zeitangaben in WEZ +1. Es ist jetzt 00:19 Uhr.
Seite 1 von 2  1 2      

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz