Выполните поиск элемента в массиве. Для поиска элемента используйте рекурсивную функцию

#include <iostream>
#include <conio.h>
 
int search_value(int mass[], int s, int iterator) {
    if (s == mass[iterator])
    {
        std::cout << "Yep, i see it!\n";
        return 0;
    }
    else if (s == iterator)
    {
        std::cout << "I don`t found it.";
        return 0;
    }
    iterator++;
    return search_value(mass, s, iterator);
}
 
 
int main() {
    int arr[5] = {1,2,3,4,5};
    int number_search;
    int iter_mass = 0;
    std::cout << "Enter number search: ";
    std::cin >> number_search;
    search_value(arr, number_search, iter_mass);
    _getch();
}

#include <string>
#include <iostream>
#include <iomanip>
 
template <class T>
const T * binarySearch(const T * arr, size_t size, T value)
{
    const int * p;
    if (size < 2)
    {
        if (*arr == value)
            return arr;
        else
            return nullptr;
    }
    else if (p = binarySearch(arr, size * 0.5 + (size & 1), value))
        return p;
    else
        return binarySearch(arr + size * 0.5 + (size & 1), size * 0.5, value);
}
 
int main()
{
    const int size = 10;
    int array[size] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
 
    const int element = 5;
    const int * result = binarySearch(array, size, element);
    std::cout << std::boolalpha << (result && *result == element) << std::endl;
    system("pause");
}

int search_value( int mass[], int s, int iterator )
{
    if( s == mass[iterator] ) return 1;
    if( !iterator )           return 0;
 
    return search_value( mass, s, iterator - 1 );
}
 
 
int main()
{
    int arr[] = { 1,-2,3,4,5 };
    int number_search;
    int iter_mass = sizeof( arr ) / sizeof( arr[0] ) - 1;
 
    std::cout << "Enter number search: ";
    std::cin >> number_search;
 
    if( search_value( arr, number_search, iter_mass ) )
        std::cout << "Yes, i see it!\n";
    else
        std::cout << "I don`t found it.\n";
 
    return 0;
}