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