I don't know if it is against the rules, my approach was a recursive function.