Recursion vs iteration reminds me of ordered sets vs hash tables. Maybe partly because ordered sets are often implemented as trees, which are definitely easier

Recursion vs iteration reminds me of ordered sets vs hash tables. Maybe partly because ordered sets are often implemented as trees, which are definitely easier to traverse recursively. I find recursion nicer to work with mentally; continuous rather than discrete, with less edge cases to consider.