Mathematics and Computer Education, January 1st, 2004
Generally, when recursion is introduced to students the concept is illustrated with a toy (Towers of Hanoi) and some abstract mathematical functions (factorial, power, Fibonacci). These illustrate recursion in the same sense that counting to 10 can be used to illustrate a for loop. These are all good illustrations, but do not represent serious applications of recursion.
Many of the most important applications of recursion occur on methods of lists, trees and graphs. These data structures are usually presented within the computer science sequences between computer science 2 and algorithms. In ...
HighBeam Research, Free Preview: 'RECURSIVE OBJECTS - AN OBJECT ORIENTED PRESENTATION OF RECURSION'... Full Membership required for unlimited access. Free 7-day trial.
Subscribers: HighBeam content is only available to HighBeam subscribers. Click the link above for more information.
