Автор: Atamanochka (27.12.2011 в 13:44)
Нужно с помощью рекурсии найти максимальное и минемальное значение в одномерном массиве, ни чего не получается есть пример программы по нахождению только минемального но она тоже работает не правильно:
#include<iostream>
using namespace std;
int min(const int a[], int left, int right)
{ if (left==right) return a[left];//--можно и a[right]
int m = (left+right)/2; //--середина
int x = min(a, left, m); //--обработка левой половины массива
int y = min(a, m+1, right); //--обработка правой половины массива
if (x<y) return x; else return y;
}
void main()
{int mas[5]={1,2,3,4,5};
int k;
cout<<min(mas,5,k-1);
system("pause");
}
Подскажите пожалуйста как это реализовать?