The factorial function, n!, defined recursively is: ? Basis step: f(0)=1 and f(1)=1. Recursive step: If n>1 then f(n)=f(n−1)×n.