in reply to Re: Re^4: Iterative vs Recursive Processes (quicksort)
in thread Iterative vs Recursive Processes

Right. An example that comes to mind (because I've implemented that iteratively in my Assembly days) is pre-order traversal of a binary tree. Descending to a left child node can be handled by tail recursion. When there is no right child node, this can be completely transparent as you won't need to return to the node in question.

Makeshifts last the longest.

  • Comment on Re^6: Iterative vs Recursive Processes (binary trees)