erreur de débordement de la pile tout en mettant en œuvre une fonction récursive (factoriel)

Question

j'ai essayé de mettre en œuvre une fonction factoriel comme ceci:

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) 

Il fonctionne très bien jusqu'à ce que je donne 0 comme entrée. Il renvoie

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

Qu'est-ce que je fais mal?

En outre, il donne la sortie normale seulement jusqu'à 16. quand je donne n=17, la sortie est 3.55687428096e+014

Comment le faire correctement?

Answer 1

Pour obtenir "0" au travail, dire read lire un numéro: n = io.read("*n")

Pour obtenir la notation normale au lieu de la notation scientifique, utiliser

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