
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
![Code Listing 15.1 (Recursive.java)
/**
This program demonstrates factorials using recursion.
*/
public class Recursion
{
public static void main (String[] args)
int n = 7;
// Test out the factorial
System.out.println (n + " factorial equals ");
System.out.println (Recursion.factorial (n));
System.out.println ();
Copyright © 2019 Pearson Education, Inc., Hoboken NJ
/**
This is the factorial method.
@param n A number.
@return The factorial of n.
*/
public static int factorial (int n)
{
int temp;
if (n --= 0)
return 1;
else
{
return (factorial (n - 1) * n);
}](https://content.bartleby.com/qna-images/question/80ef9356-ef7e-4ed0-8ed6-e76b98efab1d/87daf093-3c60-47ca-8958-e625a0ffa735/ubzxuqf_thumbnail.jpeg)
Transcribed Image Text:Code Listing 15.1 (Recursive.java)
/**
This program demonstrates factorials using recursion.
*/
public class Recursion
{
public static void main (String[] args)
int n = 7;
// Test out the factorial
System.out.println (n + " factorial equals ");
System.out.println (Recursion.factorial (n));
System.out.println ();
Copyright © 2019 Pearson Education, Inc., Hoboken NJ
/**
This is the factorial method.
@param n A number.
@return The factorial of n.
*/
public static int factorial (int n)
{
int temp;
if (n --= 0)
return 1;
else
{
return (factorial (n - 1) * n);
}

Transcribed Image Text:Task #1 Tracing Recursive Methods
1. Copy the file Recursion.java (see Code Listing 16.1) from the Student Files or
as directed by your instructor.
2. Run the program to confirm that the generated answer is correct. Modify the
factorial method in the following ways:
a. Add these lines above the first if statement:
int temp;
System.out.println ("Method call
"calculating
"Factorial of: " + n);
Copyright © 2019 Pearson Education, Inc., Hoboken NJ
b. Remove this line in the recursive section at the end of the method:
return (factorial(n - 1) * n);
c. Add these lines in the recursive section:
temp - factorial (n - 1) ;
System.out.println ("Factorial of: " +
(n - 1) + " is " +
temp);
return (temp * n);
3. Rerun the program and note how the recursive calls are built up on the run-time
stack and then the values are calculated in reverse order as the run-time stack
"unwinds".
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 3 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- 29 JAVA JAVA onlyarrow_forwardComplete the following program to implement the user interface of the preceding exercise. For simplicity, only the units cm, m, and in are supported. Hint: The value of factor1 or factor2 should be the conversion factor from the selected unit to cm. Ex: If the selected unit is in, factor1 is 2.54 because 1 in = 2.54 cm."in java"arrow_forwardProblem: Min Method (Return the Smaller Number) Create a method GetMin(int a, int b), which returns the smaller of two numbers. Write a program, which takes as input three numbers and prints the smallest of them. Use the method GetMin(…), which you have already created. Sample Input and Output Input Output Input Output 123 1 -100-101-102 -102 Hints and Guidelines Define a method GetMin(int a, int b) and implement it, after which invoke it from the main program as shown below. In order to find the minimum of three numbers, first, find the minimum of the first two and then the minimum of the result and the third number: var min = GetMin(GetMin(num1, num2), num3);References: Programming Basics with C#: Comprehensive Introduction to Programming with C#: Book + Video Lessons by Dr. Svetlin Ivanov NakovPaperbackarrow_forward
- (3) public static void test_b(int n) { if (n>0) test_b(n-2); System.out.println(n + " "); Consider the following method: What is printed by the call test_b(4)? A. 0 2 4 B. 0 2 C. 2 4 D. 4 2 E. 4 20 3 (4) What is the efficacy class of +? n 3 A: ©(1) B: O (log n) C: O (n) D: O (n log n) E: Θ n)arrow_forwardtask-5 Change Summation Integers problem to Finding the minimumproblem. Make sure you properly wrote/updated all text messages, method names,and math calculations.Hint: You can use java.lang.Math.min() method.Example: System.out.printf("The min of the integers %4d and %4d and %4dis %7d\n", a, b, c, MinTest(a, b, c));Submit the source code files (.java files) and the console output screenshotsarrow_forwardPython**arrow_forward
- task_6 Change Summation Integers problem to Finding the minimumproblem. Make sure you properly wrote/updated all text messages, method names,and math calculations.Hint: You can use java.lang.Math.min() method.Example: System.out.printf("The min of the integers %4d and %4d and %4dis %7d\n", a, b, c, MinTest(a, b, c));Submit the source code files (.java files) and the console output screenshotsarrow_forwardJava Scriptarrow_forwardTrue or False: (a) In a debugger, we can choose whether to step into, step over, or step out of a particular method call. (b) Debuggers, tests, and println() statements are all legitimate ways to help us find errors in our code.arrow_forward
- Java Questions - (Has 2 Parts). Based on each code, which answer out of the choices "A, B, C, D, E" is correct. Each question has one correct answer. Thank you. Part 1 - Given the following code, the output is __. class Sample{ public static void main (String[] args){ try{ System.out.println(5/0);}catch(ArithmeticException e){ System.out.print("Divide by zero????");}finally{ System.out.println("5/0"); } }} A. Divide by zero????B. 5/0C. Divide by zero????5/0D. 5/0Divide by zero????E. "5/0" Part 2 - Given the following code, the output is __. try{ Integer number = new Integer("1"); System.out.println("An Integer instance.");}catch (Exception e){ System.out.println("An Exception.");} A. An Integer instance.B. An Exception.C. 1D. Error: ExceptionE. None of the optionsarrow_forwardJava programmingarrow_forwardChapter 4 methods can be used to do math calculations and models of engineering and science problems. We describe the maths problem and use the computer to solve it and test it. Can a software on a computer solve math questions and make formulas?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education