Traceable Recursion with Graphical Illustration for Novice Programmers

Recursion is a concept that can be used to describe the phenomena and natural occurrences in many different fields. As many applications utilize computer software to model recursion, recursion is a particularly important concept in the computing discipline. However, it is a difficult concept for many undergraduate students to master. A Recursion Graph (RGraph) is one visualization method for representing recursion. This paper extends our previous work on RGraphs to include a tool for automatically generating complete and partial RGraphs from an arbitrary recursive program. Use of this tool allows for more flexibility in demonstrations and more focused pedagogical interactions on the part of students, thereby improving student learning in recursion.