Линейный поиск(рекурсия)

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
int lineSearch(int[],int);
 
int key=0;
 
int main()
{
    setlocale(LC_ALL,"Rus");
    const int sizeArray=10;
    int array[sizeArray]{4,7,6,12,34,8,5,3,67,58};
    int value;
 
    cout<<"Введите ключ поиска:";
    cin>>key;
    value=lineSearch(array,sizeArray);
 
    if (value==0)
        cout<<"Искомое число не найдено"<<endl;
    else
        cout<<"Искомое число найдено в элементе массива N "<<value<<endl;
 
return 0;
}
 
int lineSearch(int arr[],int size){
 
    if (size==-1)
        return 0;
 
    if (arr[size]==key)
        return size;
 
    return lineSearch(arr,size-1);
}

int lineSearch(int arr[],int size){
 
    if (arr[size]==key)
        return size;
 
    return size? lineSearch(arr, size - 1): -1;
}
 
   if (value < 0)
        cout<<"Искомое число не найдено"<<endl;
    else
        cout<<"Искомое число найдено в элементе массива N "<<value<<endl;

int lineSearch(int arr[],int size){
 
    if (arr[size]==key)
        return size;
 
    const auto res = size? lineSearch(arr, size - 1): -1;
   std::cout << size << ", " << res << std::endl;
return res
}

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
int binarySearch(int[],int,int,int);
 
int main()
{
    setlocale(LC_ALL,"Rus");
    const int arraySize=10;
    int array[arraySize]{10,15,26,29,30,45,59,69,85,90};
    int start=0,key;
    cout<<"Введите ключ поиска:";
    cin>>key;
    cout<<binarySearch(array,start,arraySize,key);
 
return 0;
}
 
int binarySearch(int arr[],int min,int max,int key){
    int middle=(min+max)/2;
 
    if (arr[middle]==key)
        return middle;
 
    if(min==middle||max==middle)
        return -1;
 
    if (key>arr[middle])
        binarySearch(arr,middle,max,key);
    else
        binarySearch(arr,min,middle,key);
 
 }

    if (key>arr[middle])
        return binarySearch(arr,middle,max,key);
    else
        return binarySearch(arr,min,middle,key);

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
void printArray(int[],int);
 
int main()
{
    const int sizeArray=10;
    int array[sizeArray]{5,7,3,4,9,12,45,65,8,14};
 
    printArray(array,sizeArray-1);
 
}
void printArray(int arr[],int size){
 
 if (size<0)
    return;
 
 printArray(arr,size-1);
 cout<<arr[size]<<" ";
}

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
int binarySearch(int[], int, int, int);
 
int main()
{
    setlocale(LC_ALL, "Rus");
    const int arraySize = 10;
    int array[arraySize]{ 10,15,26,29,30,45,59,69,85,90 };
    int start = 0, key;
    cout << "Введите ключ поиска:";
    cin >> key;
    cout << binarySearch(array, start, arraySize, key);
 
    return 0;
}
int nesting=0;
int binarySearch(int arr[], int min, int max, int key) {
 
    nesting++;
    cout << "поиск элемента от " << min << " до " << max << " функция вложена в " << nesting << " вызовов" << endl;
    
    int middle = (min + max) / 2;
    if (arr[middle] == key)
        return middle;
 
    if (min == middle || max == middle)
        return -1;
    int found;
    if (key > arr[middle])
        found=binarySearch(arr, middle, max, key);
    else
        found=binarySearch(arr, min, middle, key);
 
    cout << "конец вложенного в " << nesting << " вызова" << endl;
    nesting--;
    return found;
}

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
 
int recursiveMinimum(int[],int);
int min;
int main()
{
    setlocale(LC_ALL,"Rus");
    const int arraySize=10;
    int array[arraySize]{3,6,9,1,4,2,5,7,8,10};
    min=array[arraySize-1];
    cout<<recursiveMinimum(array,arraySize-1);
 
return 0;
}
 
int recursiveMinimum(int arr[],int size){
 
    if (size==0)
        if (arr[size]<min){
            return arr[size];
        }
        else return min;
 
    if (arr[size]<min)
        min=arr[size];
 
    return recursiveMinimum(arr,size-1);

#include <stdio.h>
 
int min(const int* const ptr, int lastMinValue, const int* const endPtr)
{
  int newMin = lastMinValue;
 
  if (ptr < endPtr)
  {
    if (lastMinValue > *ptr)
    {
      newMin = *ptr;
    }
 
    return min(ptr + 1, newMin, endPtr);
  }
  else return lastMinValue;
}
 
int main(void)
{
  int a[] = {1, 8, 7, 6, 5, 4, 3, 19, 9, 2};
 
  printf("%d\n", min(&a[0], a[0], &a[sizeof(a) / sizeof(*a)]));
 
  return 0;
}

int ArrMin(int Arr[], int Count) {
  return Count == 1 ? Arr[0] : ArrMin(Arr + (Arr[0] > Arr[Count]), Count - 1);
}