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-reviewOpen 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-reviewOriginal language
EnglishPages 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 StatesISBN (Print)
9798400722035, 9798400722035Publication IDs
- ORCID: /0000-0003-3987-9350/work/228397788
Host publication title
Proceedings of the 2026 ACM Conference on International Computing Education Research Vol. 1Publication metrics
PlumX, opens in new tab
Captures
1
Access to documents
Related Event
Title
Conference on International Computing Education Research Vol.1 (ICER 2026 Vol. 1)
Event type
ConferenceDate
11/08/2026 - 14/08/2026Location
UppsalaSweden
