Sometimes recursion is the good solution, For example a back-tracking solution is more simple with recursion than without it.