To Home Page

CSC 212 -- Project Proj -- 50 Points

• Turn in a hardcopy with your final exam. If you complete this project late, you must submit it electonically on the COL submission site.

• Check your answers by running each program in Java. Turn in the source code listing and output for both problems.

Problem 1

• Draw the recurrence diagram and list the sequence of activations, terminations 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);
      }
  }
  

Problem 2

• Apply the FloodFill Algorithm FloodFill.java to the file region.txt. The seed point is x=5, y=4. Indicate the order in which the cells are filled.