Recursively Defined Mapping/Examples/Factorial

Example of Recursively Defined Mapping

The facorial of a positive integer $n$ can be defined recursively as:

$\map f n = \begin {cases} 0 & : n = 1 \\ n \map f {n - 1} & : n > 1 \end {cases}$

Sources

• 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): recursive
• 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): recursive