Skip to search boxSkip to navigationSkip to main content

Recursion vs Iteration: Activity-Sensitive differences across Use–Modify–Create Tasks in CS1

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Research
Peer-review

Open access

Abstract

Many studies have established that recursion is a notoriously difficult topic for CS1 students. We report on a quantitative controlled<br/>experiment involving N=100 CS1 students that characterizes student performance with linear recursion versus iteration across<br/>progressively more demanding programming activities defined by<br/>the Use–Modify–Create (UMC) framework. The study examines<br/>whether the order in which students practice the same programming tasks using iteration and linear recursion affects subsequent<br/>performance (RQ1), and compares performance using linear recursion versus iteration in terms of correctness (RQ2) and time-on-task<br/>(RQ3). Across activities, we find no meaningful effects of practice<br/>order, but observe a persistent correctness gap of approximately<br/>10–20% across Use, Modify, and Create activities and approximately<br/>40–50% longer time-on-task for linear recursion on active programming tasks(Modify-and-Create). These findings provide an empirical<br/>characterization of how CS1 students perform with linear recursion<br/>versus iteration under a conventional imperative-first curriculum,<br/>and clarify patterns of student proficiency that subsequent computing courses may rely upon.

Publication Information

Output type

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Research
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 377-388 (12 pages)

Publication milestones

  • Published - 10/08/2026

Publication status

Published - 10/08/2026

Publisher

Association for Computing Machinery, United States
9798400722035, 9798400722035

Publication IDs

  • ORCID: /0000-0003-3987-9350/work/228397788

Host publication title

Proceedings of the 2026 ACM Conference on International Computing Education Research Vol. 1

Publication metrics

Related Event

Title

Conference on International Computing Education Research Vol.1 (ICER 2026 Vol. 1)

Event type

Conference

Date

11/08/2026 - 14/08/2026

Location

UppsalaSweden