G. Blaschek, J.H. Fröhlich: Recursion in Object-Oriented Programs, Recursion in Object-Oriented Programs, JOOP, SIGS Publications, 11(7), pp 28 - 35, November/December 1998.


Books and university courses about basic algorithms and data structures introduce recursion as a powerful means to describe algorithms and data structures. But until now, little literature has been published on the role of recursion in object-oriented programming (OOP). What is different about recursion in OOP? Has recursion lost its power and importance, or is it not worth mentioning any longer at this higher level of abstraction? This article discusses recursion in the context of single-threaded, imperative, object-oriented programs.