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. In mathematics, recursion is a method of defining a mathematical function based on previously defined terms of the same function. It is an important concept in Computer Science as well as many other disciplines. McCracken (1987) stated that "Recursion is fundamental in Computer Science, whether understood as a mathematical concept, a programming technique, a way of expressing an algorithm