Recursion
Table of Contents
.png)
Session 1 (lecture): Recursion
.png)
Slides
-trans.png)
Readings
-
Sections 7.1, 7.2, and 7.3 of the chapter on Recursion of Data Structures and Problem Solving Using Java by Mark A. Weiss (3th edition)
-
Section 3.5 on Recursion of Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4th edition)
.png)
Homework
-
Review slides
-
Read from textbook
-
Hand in this homework as a hand-written note at the next class with your name, NIA and group number.
-
Look for applications of the Fibonacci function in nature and in architecture. Find three applications and write down a sentence for each of them.
-
Give a simplified non-recursive version for this function:
-
.png)
Additional Resources
-
Entry about Recursion on Wolfram Mathworld.
-
Entry about Recursion (computer science) on Wikipedia.
-
More about Fibonacci
-
Have a look at the Fibonacci Quarterly.