Chapter 13, Problem 19PE

Program Plan Intro

Enumerating the path

Program plan:

Filename: “PathEnumerator.java”

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

• Import the required packages.
• Define a class “PathEnumerator”.
  • Define a method “main()”.
    • Declare a variable “k”.
    • Print the value of “n” and “k”.
    • Set the value of “k” as 2.
    • Call the method “enumeratePaths()” with argument “5” and “2”.
    • Print new line.
    • Set the value of “k” as 3.
    • Print the value of “n” and “k”.
    • Call the method “enumeratePaths()” with argument “7” and “3”.
    • 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 of paths.
        • • If the steps are left to finish,
            • Add the “current” to “stack”.
            • Call the method “enumerate()” recursively.
            • Declare a looping variable “i”.
            • Iterate a “for” loop,
              • If the “current” is less than “last-i+1”,
                • Call the method “enumerate()” recursively.