Language for the ages

Sridhar Ayengar ploopster at
Thu Oct 20 14:34:22 CDT 2005

Sean 'Captain Napalm' Conner wrote:
> It was thus said that the Great John R. Hogerhuis once stated:
>>A recursive algorithm can be quite elegant and easier to understand in a
>>limited, useless educational example. But once you start adding all the
>>little bells and whistles (like, say, exception handling) it quickly
>>becomes a hairy mess.
>   I used to think that recursion was useless, due to the examples given in
> school, like multiplication, the Fibonacci sequence or the Towers of Hanoi,
> but in the past few years, I've found a few places (only a few) where it
> does lead to a clean implementation, usually dealing with tree-structured
> data, like a file system:

Recursion makes a lot of sorting/searching algorithms much cleaner too.

Plus, IMHO the recursive factorial (x!) algorithm looks a lot less 

Peace...  Sridhar

More information about the cctalk mailing list