Recall that the factorial function is defined as

n! = 1 2 3 ? (n ? 1) n

and, by convention, 0! = 1. Give a recurrence relation for n!.