Big Java Late Objects
Big Java Late Objects
2nd Edition
ISBN: 9781119330455
Author: Horstmann
Publisher: WILEY
Question
Book Icon
Chapter 13, Problem 17PE
Program Plan Intro

Finding list of elements whose sum is “n”

Program plan:

Filename: “SubsetSumGenerator.java”

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

  • Define a class “SubsetSumGenerator”.
    • Define a method “main()”.
      • Define an array “primes”.
      • Define an array list “list”.
      • Define an array list “stack”.
      • Define a method “generateSubset()”.
        • If the “targetSum” is equal to “0”.
          • Call the method “printSum()” on “stack”.
        • If the “targetSum” is not equal to “0”,
          • Iterate a “while” loop to get the elements of “list”.
            • Get the element from “list” and add to “stack”.
            • Call the method “generateSubset” recursively.
            • Remove the element from “stack”.
            • Increment the value of loop variable “from”.
      • Define a method “printSum()”.
        • Print the elements of “subset”.
        • Declare an integer variable “i”.
        • Print the first element of “subset”.
        • Add the first element to “sum”.
        • Iterate a “for” loop,
          • Get the elements of “subset” and print on the screen.
          • Add the elements.
        • Print the “sum”.

Blurred answer
Students have asked these similar questions
using r language
using r language
Describe a business example where referential integrity avoids data problems. specifying in the description of what the problems are and how they can be avoided. thaks
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
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