
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
Concept explainers
Question
In java
if i have this pseudo code that tries to explain how a method will work using recursion how can i turn this into working java code
![// Among indexes first...last, return index of the target.
// If target is not present then return -1.
// precondition: the elements of array are in descending order.
static int find(int [] array, int first, int last, int target)
if (first > last) {
// one very short line
}
if (first == last) {
// one line, using the conditional operator
}
int mid = (first+last+1)/2;
if (target <= array[mid]) {
// one line, involving a recursive call
}
// one line, involving a recursive call](https://content.bartleby.com/qna-images/question/fedcb44c-84a8-400b-a03e-cc7fbcfb040d/b3524e2c-04fb-4c25-a233-df2caf477801/bwy8qx_thumbnail.png)
Transcribed Image Text:// Among indexes first...last, return index of the target.
// If target is not present then return -1.
// precondition: the elements of array are in descending order.
static int find(int [] array, int first, int last, int target)
if (first > last) {
// one very short line
}
if (first == last) {
// one line, using the conditional operator
}
int mid = (first+last+1)/2;
if (target <= array[mid]) {
// one line, involving a recursive call
}
// one line, involving a recursive call
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 1 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
- I need help coding this in java language.arrow_forwardhow to write a java program that determine if a string is a palidrome using a recursive method and a non-recursive method (ignore characters that are not letters). Then write a driver to test the two versions of the two methods. (A palindrome is a string that reads the same forward as well as backward. For example, “otto” and “never odd or even” are palindromes) (driver can be hard coded)arrow_forward1. Bresenham's Algorithm draw circle in java code? 2. Trigonometric method draw circle in java code?arrow_forward
- Write java program recursive method to display all odd numbers from the given number to 1 .arrow_forwardShow a definition for a recursive Java method long powerOf2(int n) that returns the value of 2" (assume n is non-negative).arrow_forwardimport java.util.Scanner; public class LabProgram { /* Define your method here */ public static void main(String[] args) { Scanner scnr = new Scanner(System.in); /* Type your code here. */ }}arrow_forward
- 3. Write a Java program to implement a method which prints the Fibonacci series up to nth term. The value of n will be taken from the user in the main() method.Fibonacci series starts with 0 and 1, and the sum of previous two numbers is the next number of the series. For instance, 0, 1, 1 (0 + 1), 2 (1 + 1), 3 (1 + 2), and so on.Sample output [assuming the number of term (n) is 8]:The Fibonacci series: 0 1 1 2 3 5 8 13arrow_forwardWrite Java program for employees (keeps track of our employees) and then we need 5 employees with different names (assign names).arrow_forwardI have two questions: Is my programs code the most effective way at finding recursion or is there a much better and cleaner way? Why is the program showing 0 when I implement a number that depth is greater than 100? Shouldn't it show the number 1? Source code: package recursiveModule; public class RecursiveMethod { public static long calculateFactorial(int n, int depth) { if (depth > 100 || n <= 1) { return 1; } return n * calculateFactorial(n - 1, depth + 1); } public static void main(String[] args) { System.out.println("Factorial of 1 is " + RecursiveMethod.calculateFactorial(1, 0)); System.out.println("Factorial of 8 is " + RecursiveMethod.calculateFactorial(8, 0)); System.out.println("Factorial of 101 is " + RecursiveMethod.calculateFactorial(101, 0)); } }arrow_forward
arrow_back_ios
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