Recursive program to compute n!

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