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?)...
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 ]...
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) + Fibonacci (3) usw....
Erstens sagt Real World Haskell , das ich lese, dass man es niemals benutzen foldlund stattdessen benutzen soll foldl'. Also vertraue ich ihm. Aber ich bin trüb , wenn die Verwendung foldrvs. foldl'. Obwohl ich die Struktur ihrer Funktionsweise vor mir sehen kann, bin ich zu dumm, um zu verstehen,...
Es scheint mir, dass es perfekt funktionieren würde, eine Tail-Rekursionsoptimierung sowohl in C als auch in C ++ durchzuführen, aber beim Debuggen sehe ich nie einen Frame-Stack, der diese Optimierung anzeigt. Das ist irgendwie gut, denn der Stapel sagt mir, wie tief die Rekursion ist. Die...
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 =>...
Ich habe eine Funktion erstellt, die alle URLs in einer HTML-Datei findet und denselben Vorgang für jeden HTML-Inhalt wiederholt, der mit den erkannten URLs verknüpft ist. Die Funktion ist rekursiv und kann endlos fortgesetzt werden. Ich habe jedoch die Rekursion begrenzt, indem ich eine globale...
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...
Wie lösche ich ein Verzeichnis und seinen gesamten Inhalt (Dateien und Unterverzeichnisse) in
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...
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
Ich verstehe fast, wie die Schwanzrekursion funktioniert und welchen Unterschied sie zu einer normalen Rekursion hat. Ich verstehe nur nicht, warum es keinen Stapel erfordert, um sich seine Absenderadresse zu merken. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else...
Angenommen, ich habe eine grundlegende rekursive Funktion: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Wie könnte ich das tun, wenn ich eine anonyme Funktion wie ... (function(data){ data = data+1; var nothing = function() { //Something...
Verzeichnis ist so etwas wie: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Ich verwende dieselbe PHP-Zip-Klasse wie in PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Ich bin mir nicht sicher, wie ich ein Verzeichnis und...
Ich arbeite an einem Skript, um rekursiv Unterordner in einem Hauptordner zu durchsuchen und eine Liste aus einem bestimmten Dateityp zu erstellen. Ich habe ein Problem mit dem Skript. Es ist derzeit wie folgt eingestellt for root, subFolder, files in os.walk(PATH): for item in files: if...
... oder ist es nur eine Übung? Ich frage dies aufgrund eines Streits mit meinem Professor: Ich habe die Anerkennung dafür verloren, dass ich eine Funktion rekursiv aufgerufen habe, weil wir die Rekursion im Unterricht nicht behandelt haben, und mein Argument ist, dass wir sie implizit durch Lernen...
Wie der Titel erklärt, habe ich eine sehr grundlegende Programmierfrage, die ich bisher noch nicht beantworten konnte. Herausfiltern aller (äußerst cleveren) "Um die Rekursion zu verstehen, müssen Sie zuerst die Rekursion verstehen." Antworten aus verschiedenen Online-Threads Ich verstehe es immer...
Ich habe einen Code gefunden, den ich vor einigen Monaten für die Vorbereitung eines Interviews geschrieben habe. Nach dem Kommentar, den ich hatte, wurde versucht, dieses Problem zu lösen: Suchen Sie bei einem bestimmten Dollarwert in Cent (z. B. 200 = 2 Dollar, 1000 = 10 Dollar) alle...
Ich habe die folgende Stapelverfolgung. Ist es möglich, daraus etwas Nützliches für das Debuggen zu erkennen? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame...
Ich fand diese Frage, welche Sprachen die Schwanzrekursion optimieren. Warum optimiert C # die Schwanzrekursion nicht, wann immer dies möglich ist? Warum wird diese Methode für einen konkreten Fall nicht in einer Schleife optimiert ( Visual Studio 2008 32-Bit, wenn dies wichtig ist)?: private...