Chapter 11, Problem 4PP

Program Plan Intro

Possible cuts in a bar

Program plan:

• Import required packages
• Define the class “Sequence”.
• Define the class “main”
  • Create an object for scanner class
    • Get the value from the user
    • Call the method “c(number)”.
    • Call the method “d(number)”.
• Define the method “c()”.
  • Declare required variables.
  • Check whether “k” to “0”.
    • Assign “1” to “res”.
    • Otherwise, call the method “c(k-1)”.
    • Return the value “res”.
• Define the method “d()”.
  • Declare required variables.
  • Check whether “k” to “0”.
    • Assign “1” to “res”.
    • Otherwise, assign “0” to “res”.
    • Iterate till “i” is less than “k”.
    • Call the method “d(i-1)*d(k-1)”.
    • Return the value “res”.