Programmierung tail-recursion

27

Als ich anfing, Lisp zu lernen, bin ich auf den Begriff Schwanzrekursiv gestoßen . Was bedeutet es genau?

1694 algorithm language-agnostic functional-programming recursion tail-recursion

10

Was ist Tail-Call-Optimierung? Genauer gesagt, was sind einige kleine Codefragmente, wo sie angewendet werden könnten und wo nicht, mit einer Erklärung, warum?

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

19

Wie breche ich in Scala aus einer Schleife aus?

Wie breche ich eine Schleife aus? 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 } } Wie verwandle ich verschachtelte for-Schleifen in Schwanzrekursion? Aus Scala Talk auf …

276 scala for-loop break tail-recursion

20

Rekursion verstehen [geschlossen]

Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …

224 algorithm recursion tail-recursion

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 == …

204 python recursion stack stack-overflow tail-recursion

5

Welche C ++ - Compiler optimieren gegebenenfalls die Tail-Rekursion?

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 Optimierung wäre aber auch …

149 c++ optimization tail-recursion

8

Wie genau funktioniert die Schwanzrekursion?

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 return fac_times(n …

121 c algorithm recursion tail-recursion

6

Warum optimiert .NET / C # nicht für die Tail-Call-Rekursion?

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 static void Foo(int i) { if …

111 c# .net optimization tail-recursion

5

Verhindert die JVM Tail-Call-Optimierungen?

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 grundlegende Einschränkung der JVM). Ist das wahr? Wenn …

99 java jvm scala tail-recursion

5

Führt Ruby eine Tail Call-Optimierung durch?

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 Recursion Elimination bezeichnet, …

92 ruby functional-programming tail-recursion

6

Sind Tail Call (TCO) von JavaScript-Engines optimiert?

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 erhalten.

91 javascript functional-programming tail-recursion

4

Hat Haskell eine schwanzrekursive Optimierung?

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) => a -> a fac x = fac' …

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

2

Warum verursacht ein rekursiver Aufruf StackOverflow in unterschiedlichen Stapeltiefen?

Ich habe versucht herauszufinden, wie Tail-Aufrufe vom C # -Compiler verarbeitet werden. (Antwort: Sie sind es nicht. Aber die 64-Bit- JITs werden TCE (Tail Call Elimination) ausführen. Es gelten Einschränkungen .) Also habe ich einen kleinen Test mit einem rekursiven Aufruf geschrieben, der ausgibt, wie oft er aufgerufen wird, bevor …

74 c# .net stack-overflow jit tail-recursion

7

foldl ist Schwanz rekursiv. Wie kommt es, dass foldr schneller läuft als foldl?

Ich wollte foldl vs foldr testen. Nach allem, was ich gesehen habe, sollten Sie aufgrund der Optimierung der Schwanzrekursion Foldl über Foldr verwenden, wann immer Sie können. Das macht Sinn. Nach dem Ausführen dieses Tests bin ich jedoch verwirrt: foldr (dauert 0,057 Sekunden, wenn der Zeitbefehl verwendet wird): a::a -> …

73 optimization haskell tail-recursion combinators fold

3

Sind Funktionen in JavaScript Tail Call optimiert?

Ich habe versucht zu verstehen Tail call optimization im Kontext von JavaScript und habe die folgenden rekursiven und schwanzrekursiven Methoden für geschrieben factorial(). Rekursiv: function factorial (n) { if (n < 2) { return 1; } else { return n * factorial(n-1); } } Schwanzrekursiv: function factorial (n) { function …

72 javascript recursion tail-recursion

Als «tail-recursion» getaggte Fragen