Question: Given an unsorted ArrayList of Integer values, write a recursive method called smallestNumber that will find the smallest number within the ArrayList. The approach should

Given an unsorted ArrayList of Integer values, write a recursive method called smallestNumber that will find the smallest number within the ArrayList. The approach should use the fact that the smallest number in a subarray of the ArrayList is equal to the smaller of the first number in the subarray and the smallest number in the remainder of the subarray. The subarray will always contain the last item in the ArrayList. The method will take one parameterthe starting index of the subarray; it will also return the smallest number found. Create and test the smallestNumber method in a driver program given the following array: -3, 5, 1, -9, 8, 16, 10, -4, 5, 2, -1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

CSC 241 Lab 3 Given an unsorted ArrayList of Integer values, write a recursive method called smallestNumber that will find the smallest number within the ArrayList. The approach should use the fact...

A recursive mathematical sequence is one in which each term is defined using the previous term. In the sequence 1, 5, 6, 11, 17, ... the first two terms are the seed terms, and each subsequent term...

I need help with all of the following please help with answering each part my tutor hasn't been too helpful thank you 3.1 Learning Objective: To write a recursive method. Instructions: See the...

PLEASE REFERENCE THE FOLLOWING CLASSES: HistoricEvent Class: public class HistoricEvent implements Comparable { //~ Instance/static variables ............................................. private int...

Restrictions: you cannot use any methods from the Java Array(s) class to copy an array, check for equality, or otherwise manipulate an array. You cannot import the Java ArrayList class. You MAY...

Java Restrictions: you cannot use any methods from the Java Array(s) class to copy an array, check for equality, or otherwise manipulate an array. You cannot import the Java ArrayList class. You MAY...

A Happy Number is a number defined by the following process: Starting with any positive integer, replace the number by the squares of each of the digits within the number. Repeat the process until...

see below questions and provide me adjusted coding by using my coding. I share my coding and test failure message at the end. 1. BST.java 2.BSTNode.java Binary Search Tree you will be coding the...

Expressions Here are some sample expressions of the kind your program will evaluate: 3 Xyz 3-4*5 a-(b+A[B[2]])*d+3 A[2*(a+b)] (varx + vary*varz[(vara+varb[(a+b)*33])])/55 The expressions will be...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

Explain the two-step test used for applying the General Exceptions under Art. XIV of the GATS. Make reference to case law where appropriate.

a)- Give an example of an object that would feel an unbalanced force when placed in an electric field but not when placed in a magnetic field. b)- Give an example of an object that would feel an...

E - Investments Exercises: There is a difference between investors willingness to take risk and their ability to take risk. Take the quizzes offered at the Web sites below and compare the results. If...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

2. Are R&R employees pressured inappropriately by the sales-per-hour system or by management?

2. Evaluate the concept of peer review. What are its strengths and weaknesses? What type of environment is required to make it work well?

3. What would be the effect on capacity utilization of improving the productivity of the latest productive two Associate and two Senior Associates to the current Rapid ID average?