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

Sulov, Vladimir

doi:10.1515/cait-2016-0068

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.

References

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.10.1016/0164-1212(95)00043-7
Search in Google Scholar Back to article
2. Gabbrielli, M., S. Martini. Programming Languages: Principles and Paradigms. Springer Science & Business Media, 2010.10.1007/978-1-84882-914-5
Search in Google Scholar Back to article
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.
Search in Google Scholar Back to article
4. Kamthane, A. Introduction to Data Structures in C. Pearson Education, India, 2004.
Search in Google Scholar Back to article
5. Kamthane, A. Programming and Data Structures. Pearson Education, India, 2003.
Search in Google Scholar Back to article
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.10.1207/s15327051hci0202_2
Search in Google Scholar Back to article
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.10.1145/2632320.2632355
Search in Google Scholar Back to article
8. Loudon, K. Mastering Algorithms with C. O’Reilly Media, Inc., 1999.
Search in Google Scholar Back to article
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.
Search in Google Scholar Back to article
10. Meriam-Webster Dictionary. http://www.merriam-webster.com.
Search in Google Scholar Back to article
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. 10.1145/2361276.2361296
Search in Google Scholar Back to article