Recursive Multiplication Program Plan: • Define the “main()” function: ○ Initializes the variable “n1” as “0” ○ Initializes the variable “n2” as “0” ○ Check the value of “n1”. ■ If it is less than or equal to “0”, then get the first number from the user and store it to the variable “n1”. ○ Check the value of “n2”. ■ If it is less than or equal to “0”, then get the second number from the user and store it to the variable “n2”. ○ Call the function “multiplyRecursive()” and pass the two arguments “n1” and “n2”. • Define the “multiplyRecursive()” function: ○ Check the value of “x” and “y” ■ If it is equal to “0”, then return “0”. ■ Otherwise, call the function “multiplyRecursive()” to recursively perform the addition operation. • Call the “main()” function.

Question

Want to see the full answer?

Answer 1

Question

Chapter 12, Problem 2PE

Program Plan Intro

Recursive Multiplication

Program Plan:

• Define the “main()” function:

○ Initializes the variable “n1” as “0”

○ Initializes the variable “n2” as “0”

○ Check the value of “n1”.

■ If it is less than or equal to “0”, then get the first number from the user and store it to the variable “n1”.

○ Check the value of “n2”.

■ If it is less than or equal to “0”, then get the second number from the user and store it to the variable “n2”.

○ Call the function “multiplyRecursive()” and pass the two arguments “n1” and “n2”.

• Define the “multiplyRecursive()” function:

○ Check the value of “x” and “y”

■ If it is equal to “0”, then return “0”.

■ Otherwise, call the function “multiplyRecursive()” to recursively perform the addition operation.

• Call the “main()” function.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

7. See the code below and solve the following. public class Test { public static void main(String[] args) { int result = 0; } result = fn(2,3); System.out.println("The result is: + result); // fn(x, 1) = x // fn(x, y) = fn(x, y-1) + 2, when y>1 public static int fn(int x, int y) { if (x <= 1) return x; else return fn(x, y-1) + 2; } } 7-1. This program has a bug that leads to infinite recursion. Modify fn(int x, int y) method to fix the problem. (2 point) 7-2. Manually trace the recursive call, fn(2,3) and show the output (step by step). (2 point) 7-3. Can you identify the Base Case in recursive method fn(int x, int y)? (1 point)

6. See the code below and solve the following. import java.io.*; public class DataStream { } public static void main(String[] args) } DataOutputStream output = new DataOutputStream(new FileOutputStream("temp.dat")); output.writeUTF("Book1"); output.writeInt(85); output.writeUTF("Book2"); output.writeInt(125); output.writeUTF("Book3"); output.writeInt(70); output.close(); // ToDo: Read all data from temp.dat and print the data to the standard output (monitor) 6-1. This program has a compile error, and the message is “Unhandled exception type FileNotFoundException". How do you fix this error? (1 point) 6-2. Is FileNotFoundException a checked exception or an unchecked exception? (1 point) 6-3. What is the difference between checked exception and unchecked exception? (1 point) 6-4. Please complete the above program by reading all data from temp.dat and print the data to the standard output (monitor) by using System.out.print, System.out.println or System.out.printf method. (2 points)

Write a program that reads a list of integers from input and determines if the list is a palindrome (values are identical from first to last and last to first). The input begins with an integer indicating the length of the list that follows. Assume the list will contain a maximum of 20 integers. Output "yes" if the list is a palindrome and "no" otherwise. The output ends with a newline. Hints: - use a for loop to populate the array based on the specified size (the first number entered) - use a for loop to check first value with last value, second value with second from end, etc. - if the values do not match, set a Boolean variable to flag which statement to output (yes or no) Ex: If the input is (remember to include spaces between the numbers): 6 1 5 9 9 5 1 the output is: yes Ex: If the input is: 5 1 2 3 4 5 the output is: C++ coding