Chapter 13, Problem 20PE

Program Plan Intro

Enumerating ways of payment

Program plan:

Filename: “PaymentEnumerator.java”

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

• Import the required packages.
• Define a class “PaymentEnumerator”.
  • Define a method “main()”.
    • Declare a variable “amount”.
    • Call the method “enumeratePayments()” and print the value.
  • Define a method “enumeratePayments()”.
    • Create an array list “stack”.
    • Call the method recursively.
  • Define a method “enumeratePayments()”.
    • If the value of “amount” is equal to “0”,
      • Call the method “printSum()”.
        • Else,
        • • Define an array “denominations”.
          • Declare the variable “i”.
          • Iterate a “for” loop,
            • If the stack is empty,
              • Create the array list “stackCopy”.
              • Add values to “stackCopy”.
              • Call the method “enumeratePayments”.
            • Else if “denominations[i] <= amount && denominations[i]<=stack.get(stack.size()-1”,
              • Create the array list “stackCopy”.
              • Add values to “stackCopy”.
              • Call the method “enumeratePayments”.
  • Define a method “printSum()”.
    • Declare a variable “i”.
    • Get the first element of “sequence”.
    • Assign the first value to “sum”.
    • Iterate a “for” loop,
      • Print the values in the array list.
      • Add the values in the array list.
        • Print the “sum”.