Teaching recursion in a procedural environment - How much should we emphasize the computing model?

23Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.

Abstract

Recursion is a powerful and essential computational problem solving tool, but the concept of recursion is difficult to comprehend. Students that master the conventional programming construct of iteration in procedural programming environments, find it hard to utilize recursion. This study started as a test of CS College students' utilization of recursion. It was conducted after they have completed CS1, where they studied recursion with the C programming language. The test revealed that students adhere to the iterative pattern of "forward accumulation", due to their confidence with the iteration construct, but lack of trust of the recursion mechanism. These results motivated us to get more insight into the nature of recursion difficulties and ways to overcome them. In this paper we describe the difficulties we observed, and present a declarative, abstract, approach that contributed to overcome them. We question the emphasis that should be put on the basic computing model when presenting recursion, and argue for emphasis on the declarative approach for teaching recursion formulation in a procedural programming environment.

Cite

CITATION STYLE

APA

Ginat, D., & Shifroni, E. (1999). Teaching recursion in a procedural environment - How much should we emphasize the computing model? SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education), 31(1), 127–131. https://doi.org/10.1145/384266.299718

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free