Ist es richtig zu sagen, dass überall dort, wo Rekursion verwendet wird, eine forSchleife verwendet werden könnte? Und wenn die Rekursion normalerweise langsamer ist, was ist der technische Grund dafür, sie jemals über eine forSchleifeniteration zu verwenden? Und wenn es immer möglich ist, eine...
Warum sind Funktionen in F # und Ocaml (und möglicherweise in anderen Sprachen) nicht standardmäßig rekursiv? Mit anderen Worten, warum haben die Sprachdesigner entschieden, dass es eine gute Idee ist, Sie explizit dazu zu bringen, receine Erklärung einzugeben wie: let rec foo ... = ... und...
Ich muss all diese Dateien untergehen D:\dicund sie durchlaufen, um sie einzeln weiter zu verarbeiten. Unterstützt MATLAB diese Art von Operationen? Es kann in anderen Skripten wie PHP, Python
Ich arbeite jetzt schon eine Weile an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier genannt AddressList, die einfache Knoten enthält ListNode). Der Haken ist, dass alles mit rekursiven Algorithmen gemacht werden müsste. Ich konnte alles gut machen...
Ich habe eine Reihe von Name-Eltern-Namen-Paaren, die ich in möglichst wenige heirarchische Baumstrukturen verwandeln möchte. Dies könnten zum Beispiel die Paarungen sein: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Was muss in (a) heirarchische Bäume umgewandelt werden: D ├──...
Was ist der einfachste Weg, um einen rekursiven Self-Join in SQL Server durchzuführen? Ich habe einen Tisch wie diesen: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 Und ich möchte in der Lage sein, die Datensätze nur in Bezug auf eine Hierarchie ab einer bestimmten...
Ich möchte den Zugriff auf eine Variable in einer Klasse überschreiben, aber alle anderen normal zurückgeben. Wie schaffe ich das mit __getattribute__? Ich habe Folgendes versucht (was auch veranschaulichen sollte, was ich versuche), aber ich erhalte einen Rekursionsfehler: class D(object): def...
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...
Ich habe dieses Zitat auf der Frage gesehen: Was ist eine gute funktionale Sprache, auf der ein Webdienst aufgebaut werden kann? Insbesondere Scala unterstützt die Eliminierung von Tail-Calls nur in selbstrekursiven Funktionen, wodurch die Art der Komposition eingeschränkt wird (dies ist eine...
Was ist der schnellste, optimierteste und einzeiligste Weg, um ein Array der Verzeichnisse (ohne Dateien) in Ruby abzurufen? Wie wäre es mit
Beim Lesen dieses klassischen Papiers bin ich auf Paramorphismen fixiert. Leider ist der Abschnitt ziemlich dünn und die Wikipedia-Seite sagt nichts. Meine Haskell-Übersetzung lautet: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h (x:xs) = f x xs...
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...
Funktionale Sprachen führen zur Verwendung von Rekursion, um viele Probleme zu lösen, und daher führen viele von ihnen eine Tail Call Optimization (TCO) durch. TCO bewirkt, dass Aufrufe einer Funktion von einer anderen Funktion (oder von sich selbst. In diesem Fall wird diese Funktion auch als Tail...
Ich habe einen rekursiven Pfadfindungsalgorithmus, den ich in JavaScript implementiert habe, und möchte wissen, ob (alle?) Browser möglicherweise Ausnahmen für Stapelüberläufe
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...
Ich möchte einen Baum mit einer unbestimmten Tiefe rendern (Kinder von Kindern von Kindern usw.). Ich muss das Array rekursiv durchlaufen. Wie kann ich das in Twig
Ich habe heute den Befehl "time" unter Unix entdeckt und dachte, ich würde ihn verwenden, um den Unterschied in den Laufzeiten zwischen tail-rekursiven und normalen rekursiven Funktionen in Haskell zu überprüfen. Ich habe folgende Funktionen geschrieben: --tail recursive fac :: (Integral a) =>...
Ich versuche, alle Dateien in einem Verzeichnis zu durchsuchen. Wenn ein Verzeichnis vorhanden ist, durchsuchen Sie alle Dateien usw., bis keine Verzeichnisse mehr verfügbar sind. Jedes verarbeitete Element wird in der folgenden Funktion einem Ergebnisarray hinzugefügt. Es funktioniert nicht,...
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 jetzt...
Ich habe ein Wörterbuch wie dieses: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { "id"...