On Feb 2, 2006, at 1:54 PM, Joseph J. Strout wrote:

At 10:58 AM -0700 2/2/06, Chuck Pelto wrote:

Most recurive algorithms I've seen are arbitrary in their number of recursive levels.

I've rarely seen one like that -- the only one I can think of is a game search function, where you want to limit the depth so it doesn't sit there thinking forever. Most recursive algorithms continue recursing until their work is done.

Now that you put it this way, the IntroSort code in my SortLibrary uses bounded recursion.

--------------
Charles Yeomans

_______________________________________________
Unsubscribe or switch delivery mode:
<http://www.realsoftware.com/support/listmanager/>

Search the archives of this list here:
<http://support.realsoftware.com/listarchives/lists.html>

Reply via email to