Top "Tail-recursion" questions

Tail recursion is a recursive strategy in which a function does some amount of work, then invokes itself.

What is tail-recursion elimination?

Steve Yegge mentioned it in a blog post and I have no idea what it means, could someone fill me …

language-agnostic recursion tail-recursion tail-call-optimization program-transformation
Tail Recursion in Haskell

I am trying to understand tail-recursion in Haskell. I think I understand what it is and how it works but …

haskell recursion tail-recursion
Isn't that code in tail recursive style?

I'm kinda new to Scala trying it out while reading Beggining Scala by David Pollack. He defines a simple recursive …

scala functional-programming tail-recursion
How does Haskell tail recursion work?

I wrote this snippet of code and I assume len is tail-recursive, but a stack overflow still occurs. What is …

haskell tail-recursion
Stack overflow from recursive function call in Lisp

I am learning Lisp from the book "The Land of Lisp" by Conrad Barski. Now I have hit my first …

lisp common-lisp tail-recursion clisp land-of-lisp
Can all recursive functions be re-written as tail-recursions?

Possible Duplicate: Are there problems that cannot be written using tail recursion? From my understanding, tail recursion is an optimization …

algorithm recursion tail-recursion
LLVM tail call optimization

Here is my understanding of things: A function "f" is tail recursive when calling itself is its last action. Tail-recursion …

llvm tail-recursion llvm-ir
Recursion overhead -- how serious is it?

Possible Duplicate: Is recursion ever faster than looping? I was first trained to program seriously in C, about 15 years ago. …

optimization programming-languages recursion tail-recursion interpreted-language
Convert normal recursion to tail recursion

I was wondering if there is some general method to convert a "normal" recursion with foo(...) + foo(...) as the last …

scala recursion tail-recursion pascals-triangle
Tail Call Optimisation in Java

As of Java 8, Java does not provide Tail-Call Optimization (TCO). On researching about it, I came to know the reason …

java recursion compilation jvm tail-recursion