Python Reading

• Read the Recursion section entitled Programming Exercises.

Class Activity

• Here is an example of recursion in music: Bach's Endlessly Rising Canon.
• Here is an example of recursion in art: Escher's Self-Drawing Hands.
• Here is a second example of recursion in art known as the Droste Effect.
• Here is an example of recursion in mathematics: Gödel's Incompleteness Theorem.
• Implement a Tower of Hanoi solution.

Active Learning Activities

• Solve the 3n+1 sequence twice. (Reminder: If the current number is 1, the sequence is finished. If the current number is even, the next number is the current number divided by 2. If the current number is odd, the next number is the current number multiplied by 3 plus 1.) One solution should use a function that uses a loop and one solution should use a recursive function.