Big Java, Binder Ready Version: Early Objects
Big Java, Binder Ready Version: Early Objects
6th Edition
ISBN: 9781119056447
Author: Cay S. Horstmann
Publisher: WILEY
Question
Book Icon
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.

Blurred answer

Chapter 13 Solutions

Big Java, Binder Ready Version: Early Objects

Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education