Contacts and Recursion Trees

Part A

Goal: Write at least two classes that will store and retrieve data of your choice.

Deliverables: An Eclipse project

Details:

1.Choose a data schema that contains at least five columns, one of which is a primary key.

2.Create a .csv file with at least eight data lines. The first row optionally contains the column names.

3.Write a Load class with a main method that loads the data from the .csv file into the database table.

4. Download the SQLite3 database driver (sqlite-jdbc-3.8.7.jar) to the folder where you are keeping your Java projects.

5.Write a Display class that inputs a primary key, then displays on the screen the corresponding data in a row of the table.

Part B

Goal: Predict the output of a recursive method call using a recursion tree.

Draw the recursion tree of the following source code, marking all method calls and outputs:

public static void main(String[ ] args) {
f(5, 2);
}

public static void f(int x, int y) {
if (x > 0 && y > 0) {
f(y - 1, x - 2);
f(x - 2, y);
System.out.print((x + y) + " ");
f(x - 3, y - 1);
System.out.print((x - y) + " ");
}
}