NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ720451
Record Type: Journal
Publication Date: 2004
Pages: 13
Abstractor: ERIC
ISBN: N/A
ISSN: ISSN-0730-8639
EISSN: N/A
Recursive Objects--An Object Oriented Presentation of Recursion
Sher, David B.
Mathematics and Computer Education, v38 n1 p97-109 Win 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. This paper demonstrates an alternative approach to recursion that combines recursive data with recursive methods. Thus, the recursion will be built into the data structures themselve and the advantages of object-oriented programming will be apparent with this approach to recursion.
MATYC Journal Inc., P.O. Box 158, Old Bethpage, NY 11804. Tel: 516-822-5475.
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A