Could anyone explain how I would solve these?

I need to find a recurrence relation for the number of permutations of a set with n elements, and I need to use that recurrence relation to find the number of permutations of a set with n elements using iteration.

Thank you.