Иттераторы - C++ - Ответ 1874437

#include <iostream>
#include <vector>
 
template<class Iterator, class T>
Iterator find(Iterator first, Iterator last, const T& data)
{
    if (*first == data || first == last)
        return first;
    return find(++first, last, data);
}
 
int main()
{
    std::vector<int> vec{1,2,3,4,5};
    std::vector<int>::iterator iter = find(vec.begin(), vec.end(), 3);
    std::cout << *iter << '\n';
    iter = find(vec.begin(), vec.end(), 10);
    std::cout << std::boolalpha << (iter == vec.end()) << '\n';
}