Teaching Recursion in High School A Constructive Approach

There is little doubt about both the importance and at the same time difficulty of teaching recursion as part of any sophisticated programming curriculum. In this paper, we outline an approach that has its focus on introducing the concept in very small steps, integrating recursion into a K-12 programming class. The main paradigm is to be as constructive as possible in that everything that is introduced is also implemented right away from the first lesson on.