1. n! = n × (n-1)!   [stop when n = 1]
       	  ^
	  ^
      Compute product AFTER
      first computing (n-1)!