Recursion: Tracing the Call Stack

A full lesson on recursion: base case, recursive case and the call stack, with three traced examples and guided traces. Students then trace four functions by hand, count calls in a branching recursion and write a recursive function.

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

For members. Join for $119.88 a year to download every Grade 12 worksheet.

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

Standards

  • CSTA 3B-AP-13

    Illustrate the flow of execution of a recursive algorithm.