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
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-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