Als «tail-recursion» getaggte Fragen

Die Schwanzrekursion ist eine rekursive Strategie, bei der eine Funktion einige Arbeit erledigt und sich dann selbst aufruft. Der "Schwanz" bezieht sich auf die Tatsache, dass die Rekursion ganz am Ende der Funktion steht. Viele - insbesondere funktionale - Programmiersprachen-Compiler können diese Arten von Aufrufen in Iteration umwandeln, was bedeutet, dass die Schwanzrekursion in unterstützten Sprachen unabhängig von der Anzahl der Aufrufe ohne Angst vor einem Stapelüberlauf verwendet werden kann.

Wie kann man über die Stapelsicherheit in Scala Cats / fs2 nachdenken?

Hier ist ein Teil des Codes aus der Dokumentation für fs2 . Die Funktion goist rekursiv. Die Frage ist, woher wissen wir, ob es stapelsicher ist und wie man begründet, ob eine Funktion stapelsicher ist? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: …

13 scala functional-programming tail-recursion scala-cats fs2

Wann ist die Schwanzrekursion in Rust garantiert?

C Sprache In der Programmiersprache C ist es einfach, eine Schwanzrekursion durchzuführen : int foo(...) { return foo(...); } Geben Sie einfach den Rückgabewert des rekursiven Aufrufs zurück. Es ist besonders wichtig, wenn sich diese Rekursion tausend- oder sogar millionenfach wiederholen kann. Es würde viel Speicher auf dem Stapel verbrauchen …

8 recursion rust tail-recursion

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.