Recursion is often the most natural way to solve these types of problems. But recursion isn’t always the best option. It can be inefficient, especially if the recursion depth is large. This is because ...