You are here

Role Playing Helper Functions/Recursion

Author: 
ACM/CSTA
Issue Date: 
Monday, August 6, 2007
Description: 
Students role play various objects of simple programs to understand parameter passing and recursive calls. Grades 10-12. Prior knowledge: compile and run simple programs; write code using parameters.
Keywords: 
role playing, methods, functions, parameters, recursion,
Education Levels: 
Middle School
High School
Intended Audience: 
Learner
Type: 
Instructional Material : Lecture/Presentation
Publisher: 
Students work in groups to analyze complex problems (e.g., Towers of Hanoi) and to develop appropriate algorithms using recursive and nonrecursive techniques. Students create pseudocode and design charts to assist them in planning a solution and assess th
URL: 
http://csta.acm.org/Curriculum/sub/ACMK12CSModel.html
CSTA Classification: 

CPP.L3A-04

Apply analysis, design, and implementation techniques to solve problems (e.g., use one or more software lifecycle models).

CT.L3A-03

Explain how sequence, selection, iteration, and recursion are building blocks of algorithms.

CT.L3B-06

Compare and contrast simple data structures and their uses (e.g., arrays and lists).

CC.L3C-01e

Standard Algorithms (AP Comp Sci A Topic V)

CT.L3B-10

Decompose a problem by defining new functions and classes.

CC.L3C-01b

Program Implementation (AP Comp Sci A Topic II)

Download this resource: