sub fact {
   my ($n, $prod) = @_;
   $prod ||= 1;
   return $prod if $n == 0;
   return _fact($n-1, $n*$prod);
}

fact($n);