CST141 Project 12: Chapter 18

Compute greatest common divisor using recursion
--or--
Sum series
--or--
Print the characters in a string reversely
--or--
Create a maze

In either BlueJ or NetBeans, create a new project and complete one of the following assignments:

• Exercise 18.3 (this is a partial-credit 8 point assignment):

• The "greatest common divisor" for two numbers is the highest number by which both can be divided evenly;
• For example the greatest common divisor for the two numbers 42 and 18 is 6, e.g. 42 ÷ 6 = 7 and 18 ÷ 6 = 3
• Create a "GreatestCommonDivisor.java" class file with two methods, gcd() and main()
• In method main() get the value to pass to gcd() from either a Scanner object or showInputDialog(); display the return value of the recursive method to either the terminal window or a showMessageDialog() window
• The main() method should include try...catch exception handling for InputMismatchException or NumberFormatException, and for a programmer-generated Exception that is thrown for negative values for either of the two inputs from the user

• Exercises 18.4 (this is a partial-credit 8½ point assignment):

• Create a "FractionSum.java" class file with two methods, sum() and main()
• Although the textbook specifies displaying the values of m(i) for 1, 2, ..., 10, rather display only a single result for a user input value for i
• In method main() get the value to pass to sum() from either a Scanner object or showInputDialog(); display the return value of the recursive method to either the terminal window or a showMessageDialog() window
• For example if the user inputs the value 4 for i, the recursive sum() method will calculate: 1 + ½ + ⅓ + ¼ = 2.083 (rounded to three decimals)
• The main() method should include try...catch exception handling for InputMismatchException or NumberFormatException, and for a programmer-generated Exception that is thrown for negative value input from the user

• Exercise 18.9 (this is a partial-credit 9 point assignment):

• Create a "ReverseString.java" class file with two methods, reverseDisplay() and main()
• The method reverseDisplay() has a return value (not as specified in the textbook); the correct header should be:

  private static String reverseDisplay(String value)

• In method main() get the string to pass to reverseDisplay() from either a Scanner object or showInputDialog(); display the return value of the recursive method to either the terminal window or a showMessageDialog() window
• The main() method should include try...catch exception handling for a programmer-generated Exception that is thrown for empty string input from the user

• Exercise 18.34 (this is the full-credit 10 point assignment)

• Create an "CreateMaze.java class file as a JavaFX application
• Write a recursive method that is called from the CreateMaze constructor that solves the "Create a maze" problem and displays the maze and the correct path to traverse the maze
• Although not stated in the textbook, the purpose of the "Clear Path" button is to clear the gray colored path solution squares so that the user can click the "Find Path" button again to see if the "Create a maze" algorithm will find an alternative solution

• Document the program using the Javadoc standard by:

1. Including a substantive comment statement that describes the class's purpose, as well as substituting your name for the existing @author comment and the assignment due date for the @version comment that already exist at the top of each new class
2. Entering a substantive comment before each method (including the any constructors) to describe its function along with @parameter, @throws and @return tags

• Students may work on all projects in teams of two or three, and, if so, all students in the group must submit the same project to their own dropboxes in Blackboard.  In the text box's dropbox, as well as in the source code documentation (comments), state the name(s) of the classmate(s) with whom you worked.
   
• The completed project with a copy of all the .java files submitted electronically via attachments to a Blackboard dropbox is due to Prof. Struck by 11:59 p.m. on the date specified in the course outline.
   
• If you do the assignment in NetBeans, create and submit a .ZIP archive with the entire project