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 |
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: |
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:
|
Re: Rekursive Übungen?
Wie wäre es mit einem programm, dass den Weg aus einem labyrinth findet?
|
Re: Rekursive Übungen?
Hmm, dazu fehlen mir leider die graphischen Mittel :-(
|
Re: Rekursive Übungen?
das geht auch vereinfacht mit TMemo...
+-+--------------+ | | | +-------+ +--+-+ | | | | +-----+ +-+-+ | | | | | | | | | ... usw ups :roll: wird hier einbischen verzerrt... aber das prinzip sollte klar werden.... |
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.
|
Re: Rekursive Übungen?
Genau...
Maus sucht Käse. Türme von Hanoi Grüsse Frank :coder: |
Re: Rekursive Übungen?
Hmm, das ist eine Idee. Die haben wir "besprochen" aber nicht umgesetzt. Mal schauen ob ich das schaffe ;-) Danke.
|
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. |
Re: Rekursive Übungen?
Zitat:
aber zurück zum thema... wenn mann(frau auch) eine Komponenten schreibt und dann allgemein gültig eine referenz zum aktuellen fenster haben will, dann kann man über parent sich von controll zu controll durchhangeln ... Das geht super mit einer rekursion... also nix kompliziertes aber was nützliches.. |
Re: Rekursive Übungen?
Zitat:
|
Re: Rekursive Übungen?
Hallo,
Fakultäten berechnen ... Heiko |
Re: Rekursive Übungen?
Hallo Thobias,
Das Damenproblem: Stelle 8 Damen so auf ein Schachbrett, dass keine die andere "bedroht" (unter Zugrundelegung der Schachregeln). |
Re: Rekursive Übungen?
Die Canvas-Methode "FloodFill" .. hat mich einiges an nerven gekostet
|
Re: Rekursive Übungen?
Liste der Anhänge anzeigen (Anzahl: 1)
Zitat:
Kommt halt auf das Labyrinth drauf an... |
Re: Rekursive Übungen?
Hmm, so langsam weiß ich selber nicht mehr, was ich genau suche. Ich meine wie generell eine Rekursive Fkt läuft ist mir natürlich klar (sonst hat man mit Haskell ja wirklich keine Chance...), genau, wie die Rekursion, die in der Baumstruktur vorkommt. Soblad aber Ausgaben wie die Übungsklausur muss ich mir erstmal Gedanken machen :(
@Angel4585: da haste Recht, schaden kanns nicht ;) Was ist FloodFill? @hoika: nungut, dass wäre dann etwas zu einfach - da hab ich mich am Anfang wohl zu ungenau ausgedrückt. @MrSpock: das ginge gut in Java, da wir Arrays hatten :) Allerdings wüsste ich jetzt nicht, wie man das rekursiv lösen könnte... @Mavarik: kannst du mir einen Denkansatz für die Türme geben? Also was gemacht werden muss ist klar, nur wie läuft die Rek.ab? Versucht er alles mittels Rekursion durch? Ich würde sagen, mit dem Post wurde mir auch etwas klarer, wo genau mein Problem ist. Nicht die theoretische Anwendung, bzw. eine rek.Fkt, sondern etwas "umfangreichreres". ;) Vielen Dank an euch! |
Re: Rekursive Übungen?
Flottfill ist die Funktion die du z.B. aus dem MSPaint kennst, die eine Fläche mit einer Farbe füllt. das kann ganz shcön knifflig sein sowas selbst zu proggen, vorallem wenn es nur ein pixel breite Bahnen sind.. ;)
|
Re: Rekursive Übungen?
Zitat:
Übrigens kommt man links herum raus... Aber auch dafür gibt es einen Sonderfall. |
Alle Zeitangaben in WEZ +1. Es ist jetzt 00:27 Uhr. |
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