home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!wupost!emory!swrinde!gatech!pitt.edu!pitt!willett!ForthNet
- From: ForthNet@willett.pgh.pa.us (ForthNet articles from GEnie)
- Newsgroups: comp.lang.forth
- Subject: Recursion
- Message-ID: <4202.UUL1.3#5129@willett.pgh.pa.us>
- Date: 1 Jan 93 12:49:58 GMT
- Organization: EIEI-U
- Lines: 27
-
- Category 3, Topic 13
- Message 15 Thu Dec 31, 1992
- H.SIMMONS at 00:59 EST
-
- RE: Recursion and Quick Sort
-
- Joe,
-
- One of the references you are looking for is in FORTH Dimensions Vol.6 No. 5,
- Page 25 by Wil Baden. The title is Quicksort and SWords; it provides source
- code and an explanation of implementing quick sort using recursion.
-
- There are two pages on recursion in Forth: A Text and Reference on page 337-
- 338, but not specific to your question.
-
- There are several programs in Dr. Dobb's Toolbook of Forth, Volume II, which
- use recursion. See the chapter on fractal landscapes or on natural language
- parsing. The Wil Baden article on quick sort is also in this book.
-
- Good Luck!
- Horace
-
- -----
- This message came from GEnie via willett. You *cannot* reply to the author
- using e-mail. Please post a follow-up article, or use any instructions
- the author may have included (USMail addresses, telephone #, etc.).
- Report problems to: dwp@willett.pgh.pa.us
-