Write a recursive, boolean -valued method named search that accepts an integer a

Question

Write a recursive, boolean -valued method named search that accepts an integer array, the number of elements in the array, and an integer (in that order), and returns whether the integer is present as an element in the array. Searching for a particular value in an array can be performed in the following recursive manner: If the array has no elements, the value is not there. Compare the first element of the array to the value, if they're equal, the value is there; other search for the value in the rest of the array.

Explanation / Answer

public static boolean isMember(int[] array, int value) { if(array.length == 0) return false; if(array[0] == value) return true; int[] array2 = new int[array.length-1]; System.arraycopy(array,1,array2,0,array2.length); return isMember(array2, value); }

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.