Affiliation:
1. University of Guelph, Guelph, Ontario, Canada
Abstract
Many approaches to teaching recursion in textbooks focus on classical examples such as Fibonacci, factorial, or the Towers of Hanoi. As established as these algorithms are, they don't really illustrate the potential of recursion. This paper explores the use of a novel recursive algorithm which requires innovative thinking, and the use of random numbers. The algorithm looks at the use of recursion to randomly park cars on a street.
Publisher
Association for Computing Machinery (ACM)
Reference7 articles.
1. A framework for teaching recursion
2. The case of base cases
3. What do novice programmers know about recursion
4. What do novice programmers know about recursion. in Soloway, E. and Spohrer, J.C. eds. Studying the Novice Programmer, Lawrence Erlbaum Associates, Hillsdale;Kahney H;NJ, USA,1989
5. An amazing exercise in recursion for CS1 and CS2
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Encouraging research on recursive thinking through the lens of a model of the spread of contagious diseases;ZDM – Mathematics Education;2022-05-03
2. How to Teach Recursion;Proceedings of the 52nd ACM Technical Symposium on Computer Science Education;2021-03-03
3. RecurTutor;ACM Transactions on Computing Education;2019-03-31
4. Introducing Students to Recursion: A Multi-facet and Multi-tool Approach;Informatics in Schools. Teaching and Learning Perspectives;2014
5. Using cargo-bot to provide contextualized learning of recursion;Proceedings of the ninth annual international ACM conference on International computing education research;2013-08-12