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.

6
Optimiert Python die Schwanzrekursion?
Ich habe den folgenden Code, der mit dem folgenden Fehler fehlschlägt: RuntimeError: Maximale Rekursionstiefe überschritten Ich habe versucht, dies neu zu schreiben, um die Optimierung der Schwanzrekursion (TCO) zu ermöglichen. Ich glaube, dass dieser Code erfolgreich gewesen sein sollte, wenn eine TCO stattgefunden hätte. def trisum(n, csum): if n == …
7
Was genau ist eine Wiedereintrittsfunktion?
Die meisten von den Zeiten , ist die Definition der erneuten Eintritt von zitierte Wikipedia : Ein Computerprogramm oder eine Routine wird als wiedereintrittsfähig bezeichnet, wenn es sicher wieder aufgerufen werden kann, bevor sein vorheriger Aufruf abgeschlossen wurde (dh es kann sicher gleichzeitig ausgeführt werden). Wiedereintritt, ein Computerprogramm oder eine …
17
Kann jede Rekursion in Iteration umgewandelt werden?
Ein reddit-Thread warf eine anscheinend interessante Frage auf: Schwanzrekursive Funktionen können trivial in iterative Funktionen umgewandelt werden. Andere können mithilfe eines expliziten Stapels transformiert werden. Kann jede Rekursion in Iteration umgewandelt werden? Das (Zähler?) Beispiel im Beitrag ist das Paar: (define (num-ways x y) (case ((= x 0) 1) ((= …
9
Rekursion in Winkelanweisungen
Es gibt einige beliebte Fragen und Antworten zu rekursiven Winkelanweisungen, die alle auf eine der folgenden Lösungen zurückzuführen sind: Manuelles inkrementelles 'Kompilieren' von HTML basierend auf dem Laufzeitbereichsstatus Beispiel 1 [ Stapelüberlauf ] Beispiel 2 [ eckige jsfiddles Seite ] Verwenden Sie überhaupt keine Direktive, sondern eine <script> -Vorlage, die …
30
Java rekursive Fibonacci-Sequenz
Bitte erläutern Sie diesen einfachen Code: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Ich bin mit der letzten Zeile verwirrt, vor allem, weil wenn beispielsweise n = 5 ist, Fibonacci (4) …
15
So suchen Sie nach Schlüssel => Wert in einem mehrdimensionalen Array in PHP
Gibt es eine schnelle Möglichkeit, alle Subarrays abzurufen, bei denen ein Schlüsselwertpaar in einem mehrdimensionalen Array gefunden wurde? Ich kann nicht sagen, wie tief das Array sein wird. Einfaches Beispielarray: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Wenn ich nach key = …
147 php  arrays  search  recursion 
9
selbstreferenzielle Strukturdefinition?
Ich habe C nicht sehr lange geschrieben und bin mir daher nicht sicher, wie ich diese Art von rekursiven Dingen ausführen soll ... Ich möchte, dass jede Zelle eine andere Zelle enthält, aber ich erhalte einen Fehler entlang der Zeilen von "Feld 'Kind' hat unvollständigen Typ". Was geht? typedef struct …
134 c  recursion  struct  typedef 
7
Verschachteltes Standarddikt des Standarddikts
Gibt es eine Möglichkeit, ein Standarddikt auch zum Standard für das Standarddikt zu machen? (dh rekursives Standarddikt mit unendlicher Ebene?) Ich möchte in der Lage sein: x = defaultdict(...stuff...) x[0][1][0] {} Also kann ich tun x = defaultdict(defaultdict), aber das ist nur eine zweite Ebene: x[0] {} x[0][0] KeyError: 0 …
30
Was ist Rekursion und wann sollte ich sie verwenden?
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Eines der Themen, die anscheinend regelmäßig in Mailinglisten und Online-Diskussionen auftauchen, sind die Vorzüge (oder das Fehlen davon) eines Informatik-Abschlusses. Ein Argument, …
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.