Subj : Re: Are recursive functions ever needed?
To   : comp.programming
From : Ben Pfaff
Date : Sun Oct 02 2005 09:23 am

"John" <john@nospam.com> writes:

> "Tatu Portin" <axel86@mbnet.fi> wrote in message 
> news:z%x%e.451$nZ1.352@read3.inet.fi...
> [snip]
>> Well, my problem here seems to be lack of good examples where recursion is 
>> needed. Would anybody provide some?
>
> XML parser.
> Binary tree.
> traversing a directory tree
> web crawler

Recursion isn't *needed* in any of those cases.  For example,
regarding binary trees, take a look at GNU libavl, which doesn't
use recursion at all.
-- 
Ben Pfaff 
email: blp@cs.stanford.edu
web: http://benpfaff.org

.