1 function fac(n)
2   if n == 0 then
3     return 1
4   else
5   return fac(n-1)
6   end
7 end