Diskussion:Rekursion

aus Wikipedia, der freien Enzyklopädie

Um die Rekursion zu verstehen, muß man zuesrt die Rekursion verstehen...--nerd 14:05, 14. Apr 2003 (CEST)

Schade, Rekursion ist schon erklärt, ich wollte schreiben "siehe Rekursion!" ;) RobertMichel 23:45, 13. Okt 2003 (CEST)

Nix schade, der Artikel ist noch weit von perfekt, also ran! Was ist z.B. µ-Rekursion?

Passt "Rekursion : siehe Rekursion :-)" wirklich in eine WP-Seite? --Stfn 16:05, 11. Feb 2004 (CET)

IMHO Ja, aber ich war nicht mutig, bzw ich wollte auf Rückmeldung warten, ob auch andere so denken. Gruss Rob 16:24, 11. Feb 2004 (CET)

Hm, gibt's denn leicht noch eine andere Erklärung? ;-) --Xorph 11:26, 19. Mär 2004 (CET)

Manche haben einfach keinen SInn für Humor SnowCrash 17:21, 24. Apr 2004 (CEST)

warum wird der selbstlink auf Rekursion immer wieder entfernt? Ich finde er gehoert in jede vernuenftige Definition von Rekursion. Besser, kuerzer und einfacher Rekursion zu erklaeren geht einfach nicht ;) --Gorgo 06:56, 31. May 2004 (CEST)

Letzte Woche erzählte mit APPER, dass im Artikel "Rekursion" steht "Siehe Rekursion" und ich fand es damals (nach einigen Bieren) und finde es heute (nüchtern) immer noch witzig. Aber andere anscheinend nicht? Bin nicht mutig und will deshalb keinen Edit-War anzetteln, aber was spricht denn wirklich dagegen? --Vlado 21:19, 25. Apr 2005 (CEST)

Ja finde ich auch schade, dass das nicht mehr vorhanden ist. Der große Satz am Anfang, den es zwischendurch gab ist sicher übertrieben, aber bei "Siehe auch" nochmal auf Rekursion zu zeigen.. das kann zeigen, dass das alles nicht todernst ist. MfG --APPER\^☺☹ 22:48, 25. Apr 2005 (CEST)

Inhaltsverzeichnis 1 was ist... 2 Rekurrenz 3 Mal generell 4 Ersten 2 Absätze raus 5 Zwei Fragen 6 Definition/ Vorteil-Nachteil von Rekursion 7 Bestehender Artikel "Rekursive Programmierung": Zusammenführung 8 Begriff "Rekursion" in diesem Artikel

[Bearbeiten] was ist...

...mit "nachklappern" und "endrekursiv" ?

[Bearbeiten] Rekurrenz

Ist Rekurrenz ein anderes Wort für Rekursion oder ist das ein Spezialfall der Rekursion? --Matthäus Wander 17:15, 27. Nov 2004 (CET)

Ist ein Synonym, habe ich mir sagen lassen. --Matthäus Wander 11:43, 7. Dez 2004 (CET)

Vielleicht mal den netten Menschen, der das hier geschrieben hat, fragen, ob man anschreiben darf:

http://www.kfa-juelich.de/zam/docs/bhb/bhb_html/d0063/node12.html

Insbesondere die Definition (nicht nur das in der gelben Box, sondern vor allem die Absätze dadrunter) halte ich für sehr gelungen.

[Bearbeiten] Mal generell

Mir ist das nicht völlig klar: Nützt eine Rekursion überhaupt etwas? Ich meine, hat es nicht grundsätzlich mehr Sinn, eine Schleife zu benutzen? Bei einer Rekursion sieht man ja nur die Idee, des Programms nicht wirklich das, was der Rechner sieht, denn das erschafft er sich ja dann im Folgenden selber. Sind Schleifen nicht wesentlich übersichtlicher und funktionaler, auf Rekursionen zu verzichten?

hm, fehlende erfahrung? es gibt gewisse dinge die sind mit rekursiven funktionen genial einfach und weitaus verständlicher zu machen. außerdem scheinen manche eine geistige selbstbefriedigung zu spüren etwas über eine schöne rekursive funktion gelöst zu haben. bsp: ordnerstruktur auf einem datenträger.

Für 'primitive Rekusion lässt sich (per Definition) immer eine äquivalente Lösung mit einer Schleife finden - was eleganter ist, ist wohl geschmackssache. Für mathematisch orientierte Menschen, und in funktionalen Programmiersprachen, ist es die Rekursion, für operational denkende Menschen die Schleife. Nicht-primitiven Rekursionen (wie z.B. eben das auflisten einer Dateistruktur) lassen sich nicht mit einer Schleife lösen, bzw. nur, indem man die Rekursion "simuliert", d.h. "von Hand" einen Stack bzw. Queue verwaltet. Rektusionen sind im Allgemeinen mächtiger als Schleifen. -- D. Dÿsentrieb ⇌ 12:15, 3. Dez 2005 (CET)

[Bearbeiten] Ersten 2 Absätze raus

Ich habe die ersten 2 Absätze rausgenommen und in etwas geänderter Form nach Selbstbezüglichkeit übertragen. Selbstbezüglichkeit und Rekursion sind zwei verschiedene Dinge, keines ist ein Spezialfall des anderen (das wurde vorher falsch erklärt). Rekursion ist die Anwendung einer Funktion auf sich selbst oder die Definition einer Funktion mit sich selbst, wie es im Artikel korrekt steht. Selbstbezüglichkeit ist, wenn ein Satz auf sich selbst verweist. Das mag ein ähnliches Phänomen sein, ist aber nicht dasselbe (ein Satz ist nicht dasselbe wie eine Funktion). Die ersten 2 Abschnitte haben nicht zu Rekursion gepasst, sondern zu Selbstbezüglichkeit. Ich habe sie daher, wie gesagt, in letzteren Artikel verschoben.

-- Hajo Keffer 20:46, 16. Okt 2005 (CEST)

[Bearbeiten] Zwei Fragen

1) Zitat: Umgekehrt kann jede Iteration durch eine primitive Rekursion ersetzt werden, ohne dass sich dabei die Komplexität des Algorithmus ändert. Wirklich, ist das so? Können dazu Beispiele und die Vorgehensweise gezeigt werden?

2) Kann auf besondere Begriffe im Zusammenhang mit Rekursion eingegangen werden, z.B: endständige Rekursion, direkte Rekursion, lineare Rekursion?

Danke, --Abdull 16:35, 15. Mär 2006 (CET)

---

Zum 1. Zitat: Nein, ich kann Dir sagen, dass dieser Satz mit Garantie nicht stimmt: Eine primitivrekursive Funktion ist nicht so mächtig wie die Iteration Primitivrekursive Funktion Ackermannfunktion. Per Definition muss eine primitivrekursive Funktion von Anfang an die Rekursions-Tiefe kennen, Es ist also von Anrfang an klar, wie oft die primitivrekursive Funktion maximal durchlaufen wird. (Erst die μ-rekursive Funktion ist so mächtig wie eine Iteration). Falls dieser Artikel nicht so formal gehalten werden soll, dann reicht es, das Wort 'primitiv' aus dem Artikel zu nehmen, damit der Satz stimmt.

[Bearbeiten] Definition/ Vorteil-Nachteil von Rekursion

Meines Erachtens ist die einleitende Definition des Begriffes "Rekursion" nicht ganz korrekt. Die Rekursion ist KEIN "allgemeines Prinzip zur Lösung von Problemen", sondern vielmehr eine Beschreibung der Art eines Problems. Diese Beschreibung sagt aus, dass es sich um ein Problem handelt, das durch einen Selbstaufruf definiert wurde. (das wird zwar in den folgenden Sätzen erwähnt, doch dies ist die eigentliche Definition von Rekursion und sollte deshalb vielleicht als aller erstes stehen)

Bezüglich der Aussage über "Prinzip zur Lösung" würde ich folgendes sagen:

• Ein Problem läßt sich in bestimmten Fällen einfacher rekursiv (durch Rekursion) darstellen/beschreiben.
• Zum Lösen eines rekuriven Problems gibt es verschiedene Methoden: "geschickt raten", Induktion, Substitution, Rekursionsbaum-Methode, Generierenden-Funktion (z.B. Fibonaccizahlen)
• Um den Aufwand eines rekursiven Problems festzustellen gibt es: Mastermethode

Vorteile/Nachteil von Rekursion:

• Lösen eines Probleme ist oft schneller als die iterative Variante, jedoch ist der Speicheraufwand wesentlich höher
• Die Laufzeit/Rechenaufwand wird gleich mit der Angabe des rekursiven Problems beschrieben
• Gut lesbar durch die Darstellung selbstähnlicher Probleme, durch die das eigentlich Problem aufgebaut ist.
• eventuell schwerer verständlich für andere Autoren

--217.233.194.69 16:44, 27. Mär 2006 (CEST)

[Bearbeiten] Bestehender Artikel "Rekursive Programmierung": Zusammenführung

Ich habe eben entdeckt, das es auch noch einen Artikel "Rekursive Programmierung" gibt, dessen Thema ist eigentlich genau das Gleiche. Sollte man vielleicht zusammenführen? Ich weiß nur (noch) nicht, wie man das macht. Sobald ich dazu komme, werde ich mich drum kümmern, oder hat jemand Einwände? GGShinobi 08:27, 9. Mai 2006 (CEST)

Ich habe gerade überlegt, wohin der Begriff Rekursion gehört und wo er zuerst verwendet wurde? In der Programmierung? Kann mir jemand helfen, das würde vielleicht auch beim llfälligen zusammenlegen helfen, eine plausible Ordnung zu findenRolf Todesco 14:49, 11. Mai 2006 (CEST)

ich würde die artikel nicht zusammenfassen. rekursion ist ja ein allgemeines verfahren, um ein problem zu lösen. dabei wird ja ein beliebiger algo verwendet, um eine große aufgabe in kleinere teile runterzubrechen. die rek. programmierung ist da ja viel spezieller und bringt zusätzliche probleme wie stack, rücksprung und speicherwaltung mit sich. -- guenson Diskussion 17:52, 11. Mai 2006 (CEST)

Ich würde die Artikel auch nicht zusammenfassen, denn: Rekursion und rekursive Programmierung sind zwei verschiedene Dinge. Einmal redet man von einem Selbstaufruf (Rekursion), also eine Darstellungsweise eines Problems. Zum Anderen (rekursive Programmierung) geht es um die Anwendung in Programmiersprachen. Rekursion ist nur ein Konzept, welches von der Informatik verwendet wird. Sie kann aber auch z.B. in der Mathematik auftreten. Rekursion ist etwas, was auch sehr gut ohne Programmiersprachen existieren kann. ABER: Zugegeben, diese zweite Seite habe ich auch nicht gekannt. vielleicht sollte man diese Seiten untereinander besser verlinken und überarbeiten. und inhaltlich trennen. --Akribix 21:32, 11. Mai 2006 (CEST)

Ja, das Argument, das Rekursion allgemeiner ist als rekursive Programmierung, ist sehr gut, da bin ich dann auch dafür die Artikel getrennt zu lassen. Aber dann sollte man den Artikel "Rekursion" auch allgemein halten und alle Programmierinhalte in die "rekursive Programmierung" verschieben. Also bin ich ganz deiner Meinung Akribix! :-) GGShinobi 13:40, 13. Mai 2006 (CEST)

[...]alle Programmierinhalte in die "rekursive Programmierung" verschieben => Die jetzt gegeben Beispiele sind keine Programmbeispiele, sondern erklärungsunterstützende Pseudo-Programme/Algorithmen. Die sollten vielleicht bleiben, sonst hat man ja gar nichts, an was man sich bei dem ganzen Text festhalten kann. Ein "Praxis-Beispiel" ist also auch gut an dieser Stelle.--Akribix 20:36, 14. Mai 2006 (CEST)

[Bearbeiten] Begriff "Rekursion" in diesem Artikel

Soweit ich sehe, ist dieser Artikel stark "informatisch" gefärbt, ich sähe es gerne etwas mathematischer aber nun gut.

Fragen/Anregungen:

• Die Syntax von vielen Programmier(Hoch-)sprachen wie Pascal, Modula (ich kenne nur die alten Hüte gut) ist ja auch an vielen Stellen rekursiv definiert, sollte da nicht etwas rein (als link oder so)?
• Etwas allgemeiner: Formale Sprachen, Logik...?
• Die umfangreiche /*Siehe auch*/-Sammlung verweist auf sehr Unterschiedliches. Könnte man um die Verweise kurze Kommentare dazu geben, was einen ungefähr in den verlinkten Artikeln erwartet?

Das sollen nur kleine "Stubser" sein, habe mich nicht allzu intensiv mit diesem Artikel hier befasst. Ändere deshalb erstmal auch nichts. --KleinKlio 16:31, 21. Okt. 2006 (CEST)