home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / forth / 3694 < prev    next >
Encoding:
Text File  |  1992-12-29  |  877 b   |  23 lines
  1. Newsgroups: comp.lang.forth
  2. Path: sparky!uunet!das.wang.com!wang!news
  3. From: jacobsen@itexjct.jct.ac.il (Joel Jacobsen)
  4. Subject: Implementing Algolic algorithms in Forth ?
  5. Organization: ITEX, Jerusalem, Israel
  6. Date: Tue, 29 Dec 1992 15:54:16 GMT
  7. Message-ID: <2498@itexjct.jct.ac.il>
  8. Sender: news@wang.com
  9. Lines: 12
  10.  
  11. May the Forth wizards help me with that:
  12.  
  13.  I want to implement som 'Algolic languages' algorithms. Let's take
  14.  the Quick Sort algorithm as an example. In that algorithm the programmer
  15.  must call the sort function (word, procedure etc.) recursivly, with 
  16.  sub-array of the array it got as input. 
  17.  As far as I know, recursion in Forth mean: the ablity of word to use 
  18.  itself. It is working in those cases when the word use only the stack,
  19.  like a recursive definition of factorial. How may I write a definition
  20.  like the quick sort one, in Forth. 
  21.  
  22.        Joel
  23.