This program computes the factorial for a given number by recursion:

   n! = 1            if n == 1
      = n * (n -1)!  if n != 1