# Complexity calculation using a recurrence relation [duplicate]

I just can't solve this problem, I'm new to reccurences. I have this recurrence

$T(n)=n*T(n-1)$
$T(1)=1$

The second term will be:

$T(n-1)=(n-1)*T(n-2)$

And so on.

It's complexity is O(n!) but i don't know how to solve it.

I hope you can help me with an idea!

## marked as duplicate by David Richerby, Raphael♦Jun 25 '15 at 23:51

Hint: Prove by induction on $n$ that $T(n) = n!$.