Recursive Problems Benefit from Recursive Solutions

It seems to be common knowledge that any recursive function can be transformed into an iterative function. This post is an argument as to why you may not want to do that. Tree traversal One factor I consider when evaluating the quality of a solution is the degree to which its approach magnifies perturbations in requirements. As an example, consider a function which converts a binary tree to a…