Top "Tail-recursion" questions

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

F# vs OCaml: Stack overflow

I recently found a presentation about F# for Python programmers, and after watching it, I decided to implement a solution …

f# ocaml stack-overflow tail-recursion
Does Ruby perform Tail Call Optimization?

Functional languages lead to use of recursion to solve a lot of problems, and therefore many of them perform Tail …

ruby functional-programming tail-recursion
Tail recursive functions in Scheme

I'm studying for a Christmas test and doing some sample exam questions, I've come across this one that has me …

recursion scheme tail-recursion
Generating Fibonacci series in F#

I'm just starting to learn F# using VS2010 and below is my first attempt at generating the Fibonacci series. What …

f# fibonacci tail-recursion
Does Java support tail recursion?

Possible Duplicate: Why does the JVM still not support tail-call optimization? I see so many different answers online, so I …

java recursion tail-recursion tail-call-optimization
What is the advantage of using tail recursion here?

I have been reading articles describing how space complexity of quicksort can be reduced by using the tail recursive version …

algorithm quicksort tail-recursion
Functional Programming - Lots of emphasis on recursion, why?

I am getting introduced to Functional Programming [FP] (using Scala). One thing that is coming out from my initial learnings …

scala recursion functional-programming tail-recursion
Quicksort and tail recursive optimization

In Introduction to Algorithms p169 it talks about using tail recursion for Quicksort. The original Quicksort algorithm earlier in the …

recursion language-agnostic quicksort tail-recursion
How to think in recursive way?

In order to understand the advanced algorithm concepts like greedy methods and dynamic programming, one first need to be well …

string algorithm recursion iteration tail-recursion
Tail Call Optimization in Go

Does the Go programming language, as of now, optimize tail calls? If not, does it at least optimize tail-recursive calls …

go tail-recursion tail-call-optimization