finding the last occurence of an element in an array using reecursion
public class lastoccurence {
public static int last(int arr[], int key, int i) {
if (i == arr.length) {
return -1;
}
int found = last(arr, key, i + 1);
if (arr[i] == key && found == -1) {
return i;
}
return found;
}
public static void main(String[] args) {
int arr[] = { 12, 3, 5, 6, 7, 10, 2, 5, 4 };
System.out.println(last(arr, 5, 0));
}
}
Comments
Post a Comment