Als «recursion» getaggte Fragen

Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch als rekursive Funktionen bezeichnet. Die strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen desselben Problems abhängt.

3
Python: Verwenden eines rekursiven Algorithmus als Generator
Kürzlich habe ich eine Funktion geschrieben, um bestimmte Sequenzen mit nicht trivialen Einschränkungen zu generieren. Das Problem kam mit einer natürlichen rekursiven Lösung. Nun kommt es vor, dass selbst bei relativ kleinen Eingaben die Sequenzen mehrere Tausend sind. Daher würde ich meinen Algorithmus lieber als Generator verwenden, anstatt ihn zum …
30
Beispiele aus der Praxis der Rekursion [geschlossen]
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 6 Jahren . Verbessere diese Frage Was sind reale Probleme, bei …
94 recursion 
5
Rekursives Aufrufen einer Javascript-Funktion
Ich kann eine rekursive Funktion in einer Variablen wie folgt erstellen: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Damit functionHolder(3);würde ausgegeben 3 2 1 0. Angenommen, ich habe Folgendes getan: var copyFunction = functionHolder; copyFunction(3);würde …
6
Vererbung und Rekursion
Angenommen, wir haben die folgenden Klassen: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Rufen wir …
1
Python: Maximale Rekursionstiefe überschritten
Ich habe den folgenden Rekursionscode. An jedem Knoten rufe ich eine SQL-Abfrage auf, um festzustellen, ob die Knoten zum übergeordneten Knoten gehören. Hier ist der Fehler: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a …
3
Rekursionsschemata für Dummies?
Ich suche nach wirklich einfachen, leicht verständlichen Erklärungen für Rekursionsschemata und Corecursionsschemata (Katamorphismen, Anamorphismen, Hylomorphismen usw.), für die es nicht erforderlich ist, vielen Links zu folgen oder ein Lehrbuch zur Kategorietheorie zu öffnen. Ich bin sicher, dass ich viele dieser Schemata unbewusst neu erfunden und sie während des Codierungsprozesses in …
4
Rekursion mit Ausbeute
Gibt es eine Möglichkeit, Rekursion und yieldAnweisung zu mischen ? Zum Beispiel wäre ein Generator für unendliche Zahlen (unter Verwendung von Rekursion) ungefähr so: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) 2 Ich habe es versucht: def infinity(start): yield start …
3
Rekursive Funktion zum Generieren eines mehrdimensionalen Arrays aus dem Datenbankergebnis
Ich möchte eine Funktion schreiben, die ein Array von Seiten / Kategorien (aus einem flachen Datenbankergebnis) verwendet und ein Array von verschachtelten Seiten- / Kategorieelementen basierend auf den übergeordneten IDs generiert. Ich würde dies gerne rekursiv machen, damit jede Ebene der Verschachtelung durchgeführt werden kann. Beispiel: Ich rufe alle Seiten …
10
Node.js - Maximale Aufrufstapelgröße überschritten
Wenn ich meinen Code ausführe, löst Node.js eine "RangeError: Maximum call stack size exceeded"Ausnahme aus, die durch zu viele rekursive Aufrufe verursacht wird. Ich habe versucht, die Stapelgröße von sudo node --stack-size=16000 appNode.j um zu erhöhen , aber Node.js stürzt ohne Fehlermeldung ab. Wenn ich dies erneut ohne sudo ausführe, …
9
Foldl mit Foldr schreiben
In Real World Haskell , Kapitel 4. zur funktionalen Programmierung : Schreibe Foldl mit Foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.