Recursion: Tracing the Call Stack

Students trace recursive Python functions by hand, identify base cases and recursive cases, count calls in a branching recursion and write a recursive function of their own.

First page of the worksheet “Recursion: Tracing the Call Stack”
Download PDF

For members. Join from $9.99 a month for unlimited downloads.

Subject
Technology
Skill
Trace the flow of execution of a recursive function and identify its base case
Time
About 45 minutes
Includes
9 questions, answer key, teaching notes

Standards

  • CSTA 3B-AP-13

    Illustrate the flow of execution of a recursive algorithm.