This paper presents a new method of teaching recursion in which students first play a video game to contextualize recursive operations. Results from a controlled experiment with 47 high school students taking AP Computer Science A indicate that this instructional strategy produces significant improvements in students' understanding of recursion. Additionally, survey results show that nearly every student enjoys the learning activity and is confident in his or her ability to accomplish the recursive exercises.