Czy wszystkie funkcje rekurencyjne można ponownie zapisać jako rekursje ogonowe? [duplikować]

Wyjaśnienie algorytmu Prolog do dołączania dwóch list

Jest to algorytm dołączający dwie listy:

Czy są problemy, których nie można zapisać za pomocą rekurencji ogonowej?

Kiedy lub Rekursja Ogona w F #, czego użyć kiedy?

Dlaczego skalak nie może optymalizować rekurencji ogonowej w niektórych scenariuszach?

Czy Scala obsługuje optymalizację rekurencji ogonowej?

Czy Scala obsługuje optymalizację rekurencji ogonowej?

iPhone dev - performSelector: withObject: afterDelay lub NSTimer?

Co to jest eliminacja rekursji ogonowej?

Steve Yegge wspomniał o tym w apost na blogu i nie mam pojęcia, co to znaczy, czy ktoś mógłby mnie wypełnić?Czy to tak samo jakoptymalizacja połączeń ogonowych?

Czy JVM zapobiega optymalizacji połączeń ogonowych?