Question

How to find the last occurrence of a number in an array using recursion with C

Answer 1

#include <stdio.h>

int find_last_occurrence(int arr[], int size, int num, int currentIndex) {
    if (currentIndex == size) {
        return -1;
    }

    int index = find_last_occurrence(arr, size, num, currentIndex + 1);
    
    if (index == -1 && arr[currentIndex] == num) {
        return currentIndex;
    }
    else {
        return index;
    }
}

int main()
{
    int arr[] = { 3, 9, 17, 5, 0, 3, 12, 10, 3, 15 };
    int size = sizeof(arr) / sizeof(int);
    int number = 3;

    printf("index = %d", find_last_occurrence(arr, size, number, 0));

    return 0;
}




/*
run:

index = 8

*/

 

70+ SQL courses for beginners and professionals