Suchergebnisse für Anfrage "tail-recursion"

6 die antwort

Schwanzrekursion findet nicht statt

Ich benutzeg++ (Ubuntu 4.8.2-19ubuntu1) 4.8.2 in einem C ++ - Projekt. Ich habe eine Funktion geschrieben, die das macht: template<typename T, T (*funct)(int) > multiset<T> Foo(const multiset<T>& bar, int iterations) { if (iterations == 0) ...

2 die antwort

Erläuterung eines Prolog-Algorithmus zum Zusammenfügen von zwei Listen

Dies ist ein Algorithmus zum Zusammenfügen von zwei Listen:

4 die antwort

Hat Haskell eine schwanzrekursive Optimierung?

Ich habe den &quot;time&quot; -Befehl heute in Unix entdeckt und dachte, ich würde ihn verwenden, um die Laufzeitunterschiede zwischen rekursiven und normale...

TOP-Veröffentlichungen

16 die antwort

Was ist die Tail Call-Optimierung?

Sehr einfach, was ist Tail-Call-Optimierung? Kann jemand ein paar kleine Code-Schnipsel zeigen, wo sie angewendet werden könnten, und wo nicht, mit einer Erklärung, warum?

8 die antwort

Wie erkennt man was ist und was nicht Schwanzrekursion?

Manchmal ist es einfach genug (wenn der Selbstaufruf die letzte Anweisung ist, ist es eine Schwanzrekursion), aber es gibt immer noch Fälle, die mich verwirren. Ein Professor sagte mir: "Wenn es nach dem Selbstaufruf keine Anweisung gibt, die ...

4 die antwort

Unterstützt Scala die Optimierung der Schwanzrekursion?

6 die antwort

Konvertiert normale Rekursion in Endrekursion

Ich habe mich gefragt, ob es eine allgemeine Methode gibt, um eine &quot;normale&quot; Rekursion mit zu konvertieren

4 die antwort

Recursive Funktionen in Berechnungsausdrücken

Einigen Hintergrund zuerst. Ich lerne gerade ein paar Dinge über monadische Parser-Kombinatoren. Während ich versuchte, die 'chainl1'-Funktion von @ zu übertragdieses Papie [http://www.cs.nott.ac.uk/~gmh/monparsing.pdf] (S. 16-17), ich habe diese ...

7 die antwort

Können alle rekursiven Funktionen als Schwanzrekursionen umgeschrieben werden? [Duplikat]

Mögliche Duplikate:Gibt es Probleme, die mit der Schwanzrekursion nicht geschrieben werden können?Nach meinem Verständnis ist die Schwanzrekursion eine Optim...

1 die antwort

Schwanzrekursive Funktionen in Schema