Recursion

Abstract

Three hands-on computational problems for students are presented. Each problem is related to the overall topic of recursion, and is organized around five specific lab programming assignments. The coding examples and problem statements are presented in the Python 2 language, along with the Tk and PIL libraries, but any comparable system for code development could be substituted with minimal additional overhead. Supporting data files, demos, and practice exercises are also available from the book’s companion website.The first problem examines the irregular connectivity of agents on a partially filled rectangular grid. The second problem compares the runtime of a number of calculations. The third problem simulates and analyzes the expected outcome of a straightforward one-player random game.Concepts, skills, and applications are carefully sequenced for ease of understanding, rapid feedback, and differentiated progression for any level of prior coding experience, including absolute beginners.