.. This file is part of the OpenDSA eTextbook project. See .. http://opendsa.org for more details. .. Copyright (c) 2012-2020 by the OpenDSA Project Contributors, and .. distributed under an MIT open source license. .. avmetadata:: :author: Molly Domino Recursion ========= Objectives ---------- Upon completion of this module, students will be able to: * Trace recursive methods * Implement recursive methods * Consider the efficiency of recursive methods Suggested Reading ~~~~~~~~~~~~~~~~~ Chapter 7 from `Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry `_ Introduction to Recursion ------------------------- [5:53] Intro to Recursion, Part 1 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html [12:41] Intro to Recursion, Part 2 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.2.2-RecursionIntro.pdf Checkpoint 1 ------------ .. avembed:: Exercises/MengBridgeCourse/RecursionCheckpoint1Summ.html ka :long_name: Checkpoint 1 More Recursion -------------- [12:36] Factorial Examples ~~~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.3.1-RecursionExample.pdf Programming Practice: Recursion 1 --------------------------------- .. extrtoolembed:: 'Programming Practice: Recursion 1' :workout_id: 1916 Recursion on Arrays ------------------- [13:30] Display Arrays ~~~~~~~~~~~~~~~~~~~~~~ .. admonition:: Correction to note! The code in the second example in this video is missing the ``{}`` in the ``if`` block. It should be: .. code-block:: java public static void displayArray2(int[] array, int first, int last) { if (first <= last) { displayArray2(array, first, last - 1); System.out.print(array[last] + " "); } } .. raw:: html .. raw:: html

Video Slides 9.1.5.1-DisplayArrays.pdf Checkpoint 2 ------------ .. avembed:: Exercises/MengBridgeCourse/RecursionCheckpoint2Summ.html ka :long_name: Checkpoint 2 Recursion on Arrays Middle -------------------------- [9:53] Middle Processing Trace ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.6.1-DisplayArraysMiddle.pdf Checkpoint 3 ------------ .. avembed:: Exercises/MengBridgeCourse/RecursionCheckpoint3Summ.html ka :long_name: Checkpoint 3 Programming Practice: Recursion 2 --------------------------------- .. extrtoolembed:: 'Programming Practice: Recursion 2' :workout_id: 1917 Recursion on Linked Chain ------------------------- [7:41] Linked Chain Recursion ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.8.1-DisplayBagsRecursively.pdf Tower of Hanoi -------------- [11:44] Tower of Hanoi ~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.9.1-TowersOfHanoi.pdf Checkpoint 4 ------------ .. avembed:: Exercises/MengBridgeCourse/RecursionCheckpoint4Summ.html ka :long_name: Checkpoint 4 Recursion Wrap Up ----------------- [8:28] Recursion Wrap Up ~~~~~~~~~~~~~~~~~~~~~~~~ .. raw:: html .. raw:: html

Video Slides 9.1.10.1-RecursionWrapUp.pdf Programming Practice: Recursion 3 --------------------------------- .. extrtoolembed:: 'Programming Practice: Recursion 3' :workout_id: 1918 Forward Flow Tracing Exercises ------------------------------ .. avembed:: Exercises/RecurTutor/RecTraceSummFwdFlow.html ka :long_name: Recursion Tracing Exercises Set 1 Backward Flow Tracing Exercises ------------------------------- .. avembed:: Exercises/RecurTutor/RecTraceSummbckwrdFlow.html ka :long_name: Recursion Tracing Exercises Set 2 Find Error Tracing Exercises ---------------------------- .. avembed:: Exercises/RecurTutor/RecTraceSummFuncErr.html ka :long_name: Recursion Tracing Exercises Set 3 Two Recursive Calls Tracing Exercises ------------------------------------- .. avembed:: Exercises/RecurTutor/RecTraceSummTwoRC.html ka :long_name: Recursion Tracing Exercises Set 4 How Many Times Tracing Exercises -------------------------------- .. avembed:: Exercises/RecurTutor/RecTraceSummHowmany.html ka :long_name: Recursion Tracing Exercises Set 5 Harder Tracing Exercises ------------------------ .. avembed:: Exercises/RecurTutor/RecTraceSummHard.html ka :long_name: Recursion Tracing Exercises Set 6