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

David Ginat*, Eyal Shifroni

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)127-131
Number of pages5
JournalSIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)
Volume31
Issue number1
DOIs
StatePublished - Mar 1999
Externally publishedYes

Keywords

  • Problem decomposition
  • Recursive formulation

Fingerprint

Dive into the research topics of 'Teaching recursion in a procedural environment - How much should we emphasize the computing model?'. Together they form a unique fingerprint.

Cite this