Recursion is one of the most elegant tools in programming: a function that calls itself to solve progressively smaller instances of a problem. For traversing tree structures — such as the filesystem, category trees or XML structures — it’s often the most natural and efficient solution. This article explains the concept and illustrates it with…