Recursion is a powerful problem solving approach where the problem solution is built on solutions of smaller instances of the same problem. A base case, which returns a result without referencing itself, must be defined, otherwise infinite recursion will occur. Students represent a sequence of calls to a recursive algorithm and show how the process resolves to a solution. For example, students could draw a diagram to illustrate flow of execution by keeping track of parameter and returned values for each recursive call. Alternatively, students could create a video showing the passing of arguments as the recursive algorithm runs.
Standard detail
Depth 2Parent ID: 4D2433A754A646C39A1E6D5C8A40E088Standard set: Level 3B: Grades 11-12 (Ages 16-18)
Original statement
Quick facts
- Statement code
- Standard ID
- FB64397C9BC642DB8903157355B2AA61
- Subject
- Computer Science
- Grades
- 11, 12
- Ancestor IDs
- 4D2433A754A646C39A1E6D5C8A40E08894A9AE8DDC6048889D1780BB769872EC
- Source document
- CSTA K-12 Computer Science Standards (Revised 2017)
- License
- CC BY 4.0 US