Suchergebnisse für Anfrage "tail-recursion"
Scala: Tree Insert Tail Recursion mit komplexer Struktur
Ich erstelle einen Baum mit benutzerdefinierten Objekten in Scala und meine Einfügemethode löst einen Stapelüberlauf aus, da er nicht rekursiv ist. Allerding...
While- oder Tail-Rekursion in F #, was ist wann zu verwenden?
Ok, nur in F # und so verstehe ich es jetzt:Einige Probleme sind von Natur aus rekursiv (Erstellen oder Auslesen einer Baumstruktur, um nur eine zu nennen), ...
Gibt es Probleme, die mit der Schwanzrekursion nicht geschrieben werden können?
Die Schwanzrekursion ist eine wichtige Strategie zur Leistungsoptimierung in funktionalen Sprachen, da rekursive Aufrufe einen konstanten Stapel (anstelle vo...
Konvertiert normale Rekursion in Endrekursion
Ich habe mich gefragt, ob es eine allgemeine Methode gibt, um eine "normale" Rekursion mit zu konvertieren
Prolog-Akkus. Sind sie wirklich ein "anderes" Konzept?
Ich lerne Prolog aus der Quelle in meinem Labor für künstliche IntelligenzLerne jetzt Prolog!.Im 5. Kapitel lernen wir etwas überAkkus. Als Beispiel werden d...
Warum verursacht ein rekursiver Aufruf einen StackOverflow mit unterschiedlichen Stapeltiefen?
Ich habe versucht, praktisch herauszufinden, wie Tail-Aufrufe vom C # -Compiler verarbeitet werden.(Antworten:Sie sind nicht. Aber die64-Bit-JIT (s) WIRD TCE...
Haskell: Schwanzrekursionsversion der Tiefe des Binärbaums
Zuallererst habe ich zwei verschiedene Implementierungen, von denen ich glaube, dass sie korrekt sind, und ich habe sie profiliert und denke, dass sie ungefähr von der gleichen Leistung sind: depth::Tree a -> Int depth Empty = 0 depth (Branch b ...
Warum benötigt TCO Unterstützung von der VM?
Einige VMs, insbesondere die JVM, unterstützen angeblich keine TCO. Aus diesem Grund muss der Benutzer eine Sprache wie Clojure verwendenloop recur stattdessen. Ich kann jedoch Self-Tail-Aufrufe umschreiben, um eine Schleife zu verwenden. Hier ...