is going to run in O((n-1)!) (if my 5 year old math is right)

Wow, your five year old is doing algorithm analysis? Impressive. When I was five I didn't even know what an algorithm was...