Tag: tail-recursion

Tail-Rekursion wird eine rekursive Strategie, in der eine Funktion hat eine bestimmte Menge der Arbeit, dann ruft selbst. Die „Rute“ bezieht sich auf die Tatsache, dass die Rekursion, ist am Ende der Funktion. Viele-vor allem funktional-Programmiersprache-Compiler können diese Art der Anrufe, die in der iteration, d.h. tail recursion in den unterstützten Sprachen verwendet werden kann, ohne Angst vor einem stack-überlauf, unabhängig von der Anzahl der Aufrufe.

Gibt es Probleme, die nicht geschrieben werden kann mit tail-Rekursion?

5 Antworten

Tail-Rekursion ist ein wichtiger performance-Optimierung stragegy in funktionalen Sprachen, denn es erlaubt rekursive Aufrufe verbrauchen Konstante stack (anstatt O(n)). Gibt es irgendwelche Probleme, die einfach nicht geschrieben werden kann in eine tail-rekursive Stil, oder ist es immer

Warum ist Clojure viel schneller als die Scala auf einem rekursiven Funktion hinzufügen?

4 Antworten

Gab mir ein Freund diesen code-Schnipsel in Clojure (defn sum [coll acc] (if (empty? coll) acc (recur (rest coll) (+ (first coll) acc)))) (time (sum (range 1 9999999) 0)) mich zu und fragte, wie geht es tarif

clojure performance scala tail-call-optimization tail-recursion

Stack-überlauf von rekursiven Funktionsaufruf in Lisp

4 Antworten

Ich Lerne Lisp aus dem Buch "Land of Lisp" von Conrad Barski. Jetzt habe ich traf meine erste Stolperstein, wo der Autor sagt: Ruft sich selbst auf diese Weise ist nicht nur erlaubt, in Lisp, ist aber

clisp common-lisp land-of-lisp lisp tail-recursion

Was ist tail-recursion?

26 Antworten

Zwar angefangen zu lernen, lisp, habe ich auf den Begriff gekommen tail-rekursive. Was bedeutet es genau? Für neugierige: die beiden, während Sie und während Sie wurden in die Sprache für eine sehr lange Zeit. Zwar wurde im

algorithm functional-programming language-agnostic recursion tail-recursion

Tut Haskell haben tail-rekursive Optimierung?

4 Antworten

Entdeckte ich die "Zeit" - Befehl in unix-heute und dachte, ich würde es verwenden, um zu überprüfen, der Unterschied in den Laufzeiten zwischen tail-rekursiven-und normal-rekursive Funktionen in Haskell. Schrieb ich die folgenden Funktionen: --tail recursive fac ::

haskell lazy-evaluation optimization tail-call-optimization tail-recursion

Id zurückgegeben, 1 Ausgang status error

1 Antworten

Ich habe versucht, herauszufinden, diesen Fehler für fast eine Stunde und habe Probleme. Ich war das Lesen dieses post: C kompilieren-Fehler: Id zurückgegeben, 1 exit status und jemand sagte, dass es sein könnte, weil das Programm noch

c compiler-errors recursion tail-recursion

Tail-rekursive Funktionen in Scheme

1 Antworten

Studiere ich für ein Weihnachts-test und mache ein paar Probe-Prüfung-Fragen, denen ich begegnet bin, hat mich ein bisschen ratlos Kann ich tun, regelmäßige Rekursion in Ordnung, aber ich kann nicht umbrochen, mein Kopf herum, wie dasselbe zu

recursion scheme tail-recursion

Generieren von Fibonacci-Reihe in F#

10 Antworten

Ich bin gerade erst anfangen zu lernen, F# mit VS2010 und unten ist mein Erster Versuch in die Generierung der Fibonacci-Reihe. Was ich versuche zu tun ist, erstellen Sie eine Liste aller zahlen weniger als 400. let

f#fibonacci tail-recursion

Tail-Rekursion in C++

6 Antworten

Kann mir jemand zeigen, eine einfache tail-rekursive Funktion in C++? Warum ist tail recursion besser, wenn es gar ist? Welche anderen Arten der Rekursion gibt es neben der tail recursion? InformationsquelleAutor der Frage neuromancer | 2010-04-22

c++g++recursion tail-recursion

Warum nicht .NET/C# optimieren Sie für die tail-call-recursion?

5 Antworten

Fand ich diese Frage über die Sprachen optimieren tail-Rekursion. Warum C# nicht optimieren, tail recursion, Wann immer möglich? Für einen konkreten Fall, warum nicht diese Methode optimiert in einer Schleife (Visuelle Studio 2008 32-bit, falls das von Bedeutung ist)?:

.net c#optimization tail-recursion

Was ist eine Schwanzrekursion?

23 Antworten

Zwar angefangen zu lernen, lisp, habe ich auf den Begriff gekommen tail-rekursive. Was bedeutet es genau? InformationsquelleAutor der Frage |

algorithm functional-programming language-agnostic recursion tail-recursion

Unterstützt Scala die Tail Recursion-Optimierung?

4 Antworten

Tut-Scala-support-tail-Rekursion Optimierung? InformationsquelleAutor der Frage Roman Kagan | 2009-11-04

performance scala tail-recursion

Rekursion verstehen

19 Antworten

Ich habe große Schwierigkeiten zu verstehen Rekursion in der Schule. Wann immer der professor ist darüber zu reden, ich scheinen, um es zu bekommen, aber sobald ich versuche es auf meine eigenen es völlig bläst mein Hirn.

algorithm recursion tail-recursion

Was ist Tail Call Optimierung?

8 Antworten

Sehr einfach, was tail-call-Optimierung? Genauer gesagt, Kann das jemand zeigen einige kleine code-Schnipsel, wo es angewendet werden könnte, und wo nicht, mit einer Erklärung, warum? InformationsquelleAutor der Frage majelbstoat | 2008-11-22

algorithm language-agnostic recursion tail-call-optimization tail-recursion

Wie überprüfe ich, ob gcc eine Tail-Recursion-Optimierung durchführt?

8 Antworten

Wie erkenne ich ob gcc (genauer gesagt, g++) ist die Optimierung von tail-Rekursion in einer bestimmten Funktion? (Weil es kam ein paar mal: ich will nicht, um zu testen, ob gcc optimieren tail-Rekursion im Allgemeinen. Ich möchte

g++gcc tail-recursion

foldl ist tail rekursiv, also wie kommt foldr schneller als foldl?

7 Antworten

Wollte ich testen foldl vs foldr. Von dem, was ich gesehen habe, die Sie verwenden sollten foldl über foldr, Wann immer Sie kann durch Schwanz reccursion Optimierung. Macht das Sinn. Jedoch nach der Ausführung dieser test-ich bin

combinators fold haskell optimization tail-recursion

Hat Haskell eine tail-rekursive Optimierung?

4 Antworten

Entdeckte ich die "Zeit" - Befehl in unix-heute und dachte, ich würde es verwenden, um zu überprüfen, der Unterschied in den Laufzeiten zwischen tail-rekursiven-und normal-rekursive Funktionen in Haskell. Schrieb ich die folgenden Funktionen: --tail recursive fac ::

haskell lazy-evaluation optimization tail-call-optimization tail-recursion

Verhindert die JVM Tail-Call-Optimierungen?

5 Antworten

Sah ich dieses Zitat auf die Frage: Was ist eine gute funktionale Sprache, die für den Aufbau einer web-service? Scala insbesondere nicht unterstützt tail-call-Beseitigung, außer in selbst-rekursiven Funktionen, die Grenzen der Arten der Zusammensetzung, die Sie tun

java jvm scala tail-recursion

Wie kann ich in Scala aus einer Schleife ausbrechen?

16 Antworten

Wie kann ich ausbrechen aus einer Schleife? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) //I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product

break for-loop scala tail-recursion

Sind Javascript-Engines optimiert?

6 Antworten

Habe ich ein tail-rekursive Wegfindung Algorithmus, den ich habe in Javascript implementiert und würde gern wissen, ob (alle?) Browser eventuell stack-overflow-exceptions. InformationsquelleAutor der Frage clofresh | 2010-09-07

functional-programming javascript tail-recursion

Sind Funktionen in JavaScript Tail-Call optimiert?

2 Antworten

Ich habe versucht, Sie zu verstehen Tail call optimization im Kontext von JavaScript und geschrieben haben, die unter rekursive und tail-rekursive Methoden für factorial(). Rekursiv: function factorial (n) { if (n < 2) { return 1; }

javascript recursion tail-recursion

Optimiert Python die Tail-Rekursion?

6 Antworten

Habe ich das folgende Stück code, das schlägt mit der folgenden Fehlermeldung: Absturz mit Laufzeitfehler: maximale Rekursionstiefe überschritten Habe ich versucht, diese umschreiben zu ermöglichen tail recursion optimization (TCO). Ich glaube, dass dieser code sollte erfolgreich gewesen,

python recursion stack stack-overflow tail-recursion

F # vs OCaml: Stapelüberlauf

2 Antworten

Ich fand vor kurzem ein Vortrag über F# für Python-Programmiererund nachdem ich es, beschlossen, eine Lösung für die "ant-puzzle" auf meinen eigenen. Es ist eine Ameise, die können zu Fuß rund um auf einem planaren raster. Die

f#ocaml stack-overflow tail-recursion

Führt Ruby Tail Call Optimization durch?

5 Antworten

Funktionalen Sprachen führen zur Verwendung von Rekursion zu lösen eine Menge Probleme, und deshalb sind viele von Ihnen durchführen Tail-Call-Optimization (TCO). TCO bewirkt, dass Aufrufe einer Funktion aus einer anderen Funktion (oder sich selbst, in welchem Fall

functional-programming ruby tail-recursion

Umgekehrte Liste Scala

6 Antworten

Folgenden code: import scala.util.Random object Reverser { //Fails for big list def reverseList[A](list : List[A]) : List[A] = { list match { case Nil => list case (x :: xs) => reverseList(xs) ::: List(x) } } //Works

functional-programming list recursion scala tail-recursion

eine rekursive Fibonacci-Funktion in Clojure

8 Antworten

Ich bin ein Neuling in clojure, der wollte sehen, was all die Aufregung ist. Herauszufinden der beste Weg, um bekommen ein Gefühl für Sie ist das schreiben eines einfachen code, ich dachte, ich würde beginnen mit einer

clojure fibonacci recursion tail-recursion

Wie genau funktioniert die Tail Rekursion?

7 Antworten

Ich fast verstehen, wie die tail-Rekursion funktioniert und den Unterschied zwischen ihm und einem normalen Rekursion. Ich nur nicht verstehen, warum es nicht erfordern stack zu erinnern, seine Adresse zurück. //tail recursion int fac_times (int n, int

algorithm c recursion tail-recursion

F # Tail Recursive Function Beispiel

5 Antworten

Ich bin neu in F# und war das Lesen über tail-rekursive Funktionen und hatte gehofft, jemand könnte mir zwei verschiedene Implementierungen einer Funktion foo - tail-rekursive und eine, die ist nicht so, dass ich besser das Prinzip

f#tail-recursion

C-Leitungsanruf-Optimierung

6 Antworten

Oft höre ich Leute sagen, dass C nicht durchführen tail call elimination. Obwohl es nicht garantiert wird durch die standard -, ist es nicht in der Praxis durchgeführt, indem jeder anständige Umsetzung überhaupt? Angenommen, Sie sind nur

c standards tail-call-optimization tail-recursion

Welche, wenn überhaupt, C ++ - Compiler tun Tail-Rekursion-Optimierung?

5 Antworten

Scheint es mir, dass es perfekt funktionieren würde gut tun, tail-Rekursion Optimierung in C und C++, aber beim Debuggen habe ich nie scheinen, um zu sehen, eine frame-stack, der angibt, diese Optimierung. Das ist gut, weil der

c++optimization tail-recursion