CSSE 220 – Object-Oriented Software Development

Homework 13

Objectives

Practice recursion.

Tasks

1. Complete the assigned reading for today's session (Big Java, §20.1–20.3), according to the course schedule.
   • As you read, see if you can answer the self-check questions.
   • Bring your questions to next class!

   There is no assessment exercise in ANGEL over this reading.

2. Complete the assigned reading for today's session (Big Java, §13.1–13.2 ), according to the course schedule.
   • As you read, see if you can answer the self-check questions.
   • Bring your questions to next class!
3. Due Monday at 1:00 PM: Complete the assessment exercise over this reading on ANGEL (under Lessons → Assignments).
4. Programming (Due Monday by 11:59 PM):
5. Solo programming: Complete the following exercises from the Recursion project that you checked out in class. Your solutions to all the following must be recursive.
   1. Complete the isPalindrome() OR isPalindrome(int first, int last) (the latter is a helper method) methods in the Sentence class of the examples package, if you have not already done so.

   2. Implement, including JUnit tests, the reverse() method in the Sentence class.

      How will you compare two Sentences in your unit tests? Suggestion: compare the text strings by using the Sentence class’s toString() method. (Since you know how to make your own equals() method, feel free to use that if you’re interested.)

6. Sierpiński Triangle.

   This problem is in the SierpinskiTriangle project that you should check out from your individual SVN repository.

   Complete the recursive drawSierpinski() method in the SierpinskiRenderer class of the sierpinski package. This method should render the Sierpiński Triangle as shown in the figure below. The triangle is rendered by following these steps:

   1. Draw a solid equilateral triangle (like the big solid red triangle behind all those white ones).
   2. In a contrasting color, draw another solid equilateral triangle whose corner points are the midpoints of the original’s sides (like the medium-sized white triangle pointing down in the middle).
   3. Repeat this process recursively for each of the three corner triangles. That is, you will need three recursive calls in your method.
   4. Technically speaking, this process is repeated an infinite number of times to create the true Sierpiński triangle, but we don’t have that much time. So, stop your recursion when the length of a side of the triangle becomes shorter than some fixed constant, say 5.
   

Turn-in Instructions

Turn in your programming work by committing it to your SVN repository.