Most mathematically-inclined folks know what a factorial is. The simplest, recursive definition is given by: f(0) = 1f(n) = n * f(n-1) = n!Figure 1: Definition of Factorial For all n in the set of …