Chapter 13, Problem 18PE

Program Plan Intro

Enumerating the path

Program plan:

Filename: “PathEnumerator.java”

This program file is used to define a class “PathEnumerator”. In the code,

• Define a class “PathEnumerator”.
  • Define a method “main()”.
    • Print the value of “n”.
    • Call the method “enumeratePaths()” with argument 5.
    • Print new line.
    • Print the value of “n”.
    • Call the method “enumeratePaths()” with argument 7.
    • Define a method “enumeratePaths()”.
      • Create an array list “stack”.
      • Call the method “enumerate()”.
    • Define a method “enumerate()”.
      • If the steps are over,
        • Print the stack.
        • • If the steps are left to finish,
            • Add the “current” to “stack”.
            • Call the method “enumerate()” recursively.
            • If the “current” is second last element,
              • Call the method “enumerate()” recursively.