Suchergebnisse für Anfrage "tail-recursion"
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) ...
Erläuterung eines Prolog-Algorithmus zum Zusammenfügen von zwei Listen
Dies ist ein Algorithmus zum Zusammenfügen von zwei Listen:
Hat Haskell eine schwanzrekursive Optimierung?
Ich habe den "time" -Befehl heute in Unix entdeckt und dachte, ich würde ihn verwenden, um die Laufzeitunterschiede zwischen rekursiven und normale...
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?
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 ...
Konvertiert normale Rekursion in Endrekursion
Ich habe mich gefragt, ob es eine allgemeine Methode gibt, um eine "normale" Rekursion mit zu konvertieren
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 ...
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...