NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ831411
Record Type: Journal
Publication Date: 2008
Pages: 14
Abstractor: As Provided
Reference Count: 35
ISSN: ISSN-1055-3096
Student Monks--Teaching Recursion in an IS or CS Programming Course Using the Towers of Hanoi
Benander, Alan C.; Benander, Barbara A.
Journal of Information Systems Education, v19 n4 p455-468 2008
Educators have been using the Towers of Hanoi problem for many years as an example of a problem that has a very elegant recursive solution. However, the elegance and conciseness of this solution can make it difficult for students to understand the amount of computer time required in the execution of this solution. And, like many recursive computer programs, students often find it difficult to follow a trace of the solution. Research in computer education has shown that active learning exercises achieve positive educational results. In line with this research, an active learning exercise was employed in the classroom to assist students in gaining a better understanding of the recursive solution to the Towers of Hanoi problem. This demonstration can be used in an introductory IS or CS programming class, independent of the language used. The demonstration involves using student volunteers, who, in the demonstration, are referred to as "monks", a reference to the original problem that had monks moving the golden rings in the Towers of Hanoi. An anonymous student survey revealed that students felt strongly that the demonstration helped them better understand recursion, and that the demonstration was a good use of class time. In addition, an analysis of a small sample of students' computer programs following the demonstration, suggests that there may be pedagogical benefits to use of the student monk demonstration. (Contains 5 tables and 5 figures.)
Journal of Information Systems Education (JISE). c/o Al Harris, JISE Editor, Department of Computer Information Systems, Walker College of Business, Appalachian State University, Boone, NC 28608. Tel: 828-262-6180; Fax: 828-262-6190; e-mail:; Web site:
Publication Type: Journal Articles; Reports - Evaluative
Education Level: Higher Education; Postsecondary Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A