Abstract
Recursion as a programming technique has been with us for over two decades now, and yet it still retains a certain mystery. In this paper we consider the objections to it and the claims for it.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ALAGIC, S and ARBIB, M.A. (1978): "The Design of Well-Structured and Correct Programs", Springer-Verlag.
BIRD, R.S. (1977): "Notes on Recursion Elimination", Comm ACM, Vol.20, p.434.
FIKE, C.T. (1975): "A Permutation Generation Method", Computer Journal, Vol. 18, p.21.
GRIFFITHS, M. (1975): "Requirements for and Problems with Intermediate Languages for Programming Language Implementation" (Lecture notes for the NATO International Summer School, Marktoberdorf, W. Germany).
HEAP, B.R. (1963): "Permutations by Interchanges", Computer Journal, Vol. 6, pp 293–4.
KNUTH, D.E. (1974): "Structured Programming with Goto Statements", Computing Surveys, Vol. 6, p.261.
ROHL, J.S. (1976): "Programming Improvements to Fike's Algorithm for Generating Permutations", Computer Journal, Vol 19, p. 156.
ROHL, J.S. (1977): "Converting a Class of Recursive Procedures into Non-recursive Ones", Software — Practice & Experience, Vol. 7, p.231.
WIRTH, N. (1976): "Algorithms + Data Structures = Programs", Prentice-Hall.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rohl, J.S. (1980). Why recursion?. In: Tobias, J.M. (eds) Language Design and Programming Methodology. LDPM 1979. Lecture Notes in Computer Science, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09745-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-09745-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09745-7
Online ISBN: 978-3-540-38579-0
eBook Packages: Springer Book Archive