recursive =?=> iterative ?

Thread View: comp.lang.functional

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Glenn Jennings Thu, 17 Jan 1991 16:16

#745

Author: Glenn Jennings
Date: Thu, 17 Jan 1991 16:16

16 lines
1288 bytes

(Sorry if this gets onto "comp.lang.functional" twice...)
Can anyone please point me to any *published* works dealing with this issue:

  Is it easy or hard to automatically transform an algorithm which
  is expressed recursively, into one that is expressed iteratively ?

  Practical results are preferred, but theoretical discussions are still
helpful.  I am guessing that it is hard (in general) to devise a program 
which can convert an arbitrary recursive program into one having only loops.  
  Please reply by email to glenn@dit.lth.se    THANK YOU !
-- 

     Glenn  Jennings       DSt/LTH       Tel:     (+46) 46 109763
     Dept. of Computer Engineering       Fax:     (+46) 46 104714
     Box  118,    Lund  University       Email:  glenn@dit.lth.se
     S-221 00     Lund,     SWEDEN

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads