Iteration vs Recursion in Introduction to Programming Classes: An Empirical Study

Vladimir Sulov 1
  • 1 Department of Computer Science, University of Economics – Varna, 9002 Varna, Bulgaria

Abstract

In this article we have presented the results of an empirical study which was carried out on 130 students in Introduction to programming classes. Their initial preference, success rate, comprehension and subsequent preference were studied when dealing with programming tasks which could be solved using either iteration or recursion.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 1. Benander, А., B. Benander, H. Pu. Recursion vs. Iteration: An Empirical Study of Comprehension. - Journal of Systems and Software, Vol. 32, 1996, Issue 1, pp. 73-82.

  • 2. Gabbrielli, M., S. Martini. Programming Languages: Principles and Paradigms. Springer Science & Business Media, 2010.

  • 3. Haberman, B., H. Averbuch. The Case of Base Cases: Why Are They So Difficult to Recognize? Student Difficulties with Recursion. - In: Proc. of 7th Annual Conference on Innovation and Technology in Computer Science Education, ACM, New York, 2002, pp. 84-88.

  • 4. Kamthane, A. Introduction to Data Structures in C. Pearson Education, India, 2004.

  • 5. Kamthane, A. Programming and Data Structures. Pearson Education, India, 2003.

  • 6. Kessler, C., J. Anderson. Learning Flow of Control: Recursive and Iterative Procedures. - Human-Computer Interaction Archive, Vol. 2, 1986, Issue 2, pp. 135-166.

  • 7. Lewis, C. Exploring Variation in Students’ Correct Traces of Linear Recursion. - In: Proc. of 10th Annual Conference on International Computing Education Research, ACM, New York, 2014, pp. 67-74.

  • 8. Loudon, K. Mastering Algorithms with C. O’Reilly Media, Inc., 1999.

  • 9. Mc Caule, R., B. Hanks, S. Fitzgerald, L. Murphy. Recursion vs Iteration: An Empirical Study of Comprehension Revisited. - In: Proc. of 46th ACM Technical Symposium on Computer Science Education, ACM, New York, 2015, pp. 350-355.

  • 10. Meriam-Webster Dictionary. http://www.merriam-webster.com.

  • 11. Mirolo, C. Is Iteration Really Easier to Learn Than Recursion For CS1 Students? - In: Proc. of 9th Annual International Conference on International Computing Education Research, ACM, New York, 2012, pp. 99-104.

OPEN ACCESS

Journal + Issues

Search