Last Occurence using Recursion in C++

 #include <iostream>

#include <vector>

using namespace std;

int lastOccur(vector<int> arr, int tar, int i) {

    if(i == arr.size()) {

        return -1;

    }

    int idxFound = lastOccur(arr, tar, i+1);

    if(idxFound == -1 && arr[i] == tar) {

        return i;

    }

    return idxFound;

}

int main() {

    vector<int> arr = {1, 2, 3, 3, 3, 4};

    cout << lastOccur(arr, 45, 0) << endl;  // 4

    return 0;

}