int searchArray(int arr[], const int size, const int num, int index = 0) {
    if(index >= size - 1) { return -1; }
    return arr[index] == num ? index : searchArray(arr, size, num, index + 1);
}