WP 34S --> WP 31S

[Thomas Klemm]

(04-13-2014 11:10 AM)Paul Dale Wrote:  Factorial isn't tail recursive

It's easy if you try:

Code:

factorial(n) = factorial_helper(n, 1)

factorial_helper(n, prod) = 
    if n > 0 then
        factorial_helper(n - 1, prod * n)
    else
        prod

PS: There's something missing in your code leading to a stack overflow.