I don't have a solution but could you please explain how you got that recursion?
Consider the recursion:
Where .
I got this recursion when i tried to prove the cayley's theorem which says that there are distinct labelled trees on vertices.
I have checked that satisfies the equation for . Any idea how to prove that the solution to this recursion is .