stack overflow error while implementing a Recursive Function(factorial)

Question

I tried to implement a factorial function like this:

function factorial(n)
    if (n == 0) then
        return 1
    else
        return n * factorial(n - 1)
    end
end

io.write("number?")
n =io.read()
fac = factorial(n)
print("factorial of",n,"=",fac)

It works fine until I give 0 as input. It returns

lua: factorial.lua:5: stack overflow
stack traceback:
                factorial.lua:5: in function 'factorial'

What am I doing wrong?

Also, It gives normal output only till 16. when I give n=17, output is 3.55687428096e+014

How to get it right?

`n=17` answer is correct. It's just printed in scientific notation. — Johnny Mopp, Jul 12 '16 at 15:08
@JohnnyMopp yeah, what to do to get just the number? in normal representation. — iamgr007, Jul 12 '16 at 15:11
@Alaye http://stackoverflow.com/questions/1133639/how-can-i-print-a-huge-number-in-lua-without-using-scientific-notation — Johnny Mopp, Jul 12 '16 at 15:13
Also, to get "0" to work, tell `read` to read a number: `n = io.read("*n")` — Johnny Mopp, Jul 12 '16 at 15:16

score 2 · Accepted Answer · answered Jul 15 '16 at 00:34

2

To get "0" to work, tell read to read a number: n = io.read("*n")

To get the normal notation instead of scientific notation,use

print("factorial of",n,"=",string.format("%0f",fac))

answered Jul 15 '16 at 00:34

iamgr007

990
1
8
27

stack overflow error while implementing a Recursive Function(factorial)

1 Answers1