Factorial of a natural number n, written n!, is the product of the first n natural numbers:
n!=1×2×3×⋯×n,
read "n factorial". It satisfies the recursive relation n!=n(n−1)! for n>1 (and further unwindings n!=n(n−1)(n−2)!, etc.), and by convention 0!=1 — forced by substituting n=0 into (n+1)!=(n+1)n!, which gives 1!=1×0!⇒0!=1. This convention lets factorial be defined for every non-negative integer.
Small values: 1!=1,2!=2,3!=6,4!=24,5!=120,… — factorials grow extremely fast (22! already has 22 digits).
The double factorialn!! multiplies only every other integer down to 1 or 2: