Recursion Versus Iteration with the List as a Data Structure
A reversible sequence of steps from the specification of the algorithm and the mathematical definition of the recurrent solution through the recursive procedure, the tail recursive procedure and finally to the iteration procedure, is shown. The notation for analysing recursive function execution as...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Vilnius University
2007-10-01
|
Series: | Informatics in Education |
Subjects: | |
Online Access: | http://www.mii.lt/informatics_in_education/pdf/INFE107.pdf |