Find a recurrence relation for the number of permutations of a set with n elements

a) Find a recurrence relation for the number of permutations of a set with n elements. b) Use this recurrence relation to find the number of permutations of a set with n elements using iteration.