Рекурсивная функция нахождения суммы элементов, расположенных между наибольшим и наименьшим элементами массива

@Sasha5289 · Регистрация: 21.01.2019

Author24 — интернет-сервис помощи студентам

Дан двумерный массив (матрица 5 на 5)
Определить величину Y, как сумму элементов первой строки матрицы, расположенных между наибольшим и наименьшим элементом.
Я вначале сделал без использования рекурсии, а потом попробовал переделать это решение, но получилось не красиво. Тренировался на одномерном массиве.
В программе не должно быть глобальных переменных.

C++ (Qt)

int fmin(int a[],int k,int pmin,int min)
{
    if (k < 5)
    {
        if (a[k] < min) 
        {
            min = a[k];
            pmin = k;
        }
        k++;
        return fmin(a, k, pmin, min);
    }
    return pmin;
}
int fmax(int a[],int k,int pmax,int max)
{
    if (k < 5)
    {
        if (a[k] > max)
        {
            max = a[k];
            pmax = k;
        }
        k++;
        return fmax(a, k, pmax, max);
    }
    return pmax;
}
int fsum(int a[])
{
    int pmin = fmin(a, 0, 0, a[0]);
    int pmax = fmax(a, 0, 0, a[0]);
    int y = 0;
    if (pmin < pmax)
    {
        for (int k = pmin + 1; k < pmax; k++)
        {
            y = y + a[k];
        }
    }
    else
        for (int k = pmax + 1; k < pmin; k++)
        {
            y = y + a[k];
        }
    return y;
}
 
int main()
{
    setlocale(LC_ALL, "");
    int a[5] = {-2,-9,-1,-2,8};
 
    cout << fsum(a) << endl;

C++ (Qt)

int pmax = 0, pmin = 0, y = 0;
int     max = a[0], min = a[0];
    for (int k = 0;k < 5;++k)
    {
        if (a[k] > max) { max = a[k]; pmax = k; }
        if (a[k] < min) { min = a[k]; pmin = k; }
    }
 
    if (pmin < pmax)
    {
        for (int k = pmin + 1; k < pmax; k++)
        {
            y = y + a[k];
        }
    }
    else
        for (int k = pmax + 1; k < pmin; k++)
        {
            y = y + a[k];
        }
    cout << endl;
    cout << "Наибольший эл. 1 строки: " << max << endl;
    cout << "Наименьший эл. 1 строки: " << min << endl;
    cout << "Сумма элементов между min и max элементами: " << y << endl;

Добавлено через 1 час 1 минуту
Помогите с более каноничным решением

@~~Pvt~~ · 18.07.2019, 18:10

а кто определит степень каноничности?

, ну раз кругом рекурсия нужна

C++

int* fmin(int *a,int n,int *p)
{
    if(--n==4) p=a+n;
    else 
        if(*p>a[n]) p=a+n;
    if(n) return fmin(a,n,p);
    return p;
}
int* fmax(int *a,int n,int *p)
{
    if(--n==4) p=a+n;
    else 
        if(*p<a[n]) p=a+n;
    if(n) return fmax(a,n,p);
    return p;
}
int fsum(int *a,int *min,int *max,int sum)
{
    if(!min)
    {
        min=fmin(a,5,0);
        max=fmax(a,5,0);
    }
    sum+=*min;
    if(min==max) return sum;
    return fsum(a,min+(min<max?1:-1),max,sum);
 
}
void main(int argc,char **argv)
{
    int a[5][5];
    for(int i=0; i<5; i++,cout<<endl)
        for(int j=0; j<5; j++)
        {
            a[i][j]=rand()%21-10;
            cout<<setw(4)<<a[i][j];
        }
    for(int i=0; i<5; i++)
        cout<<*fmin(a[i],5,0)<<" "<<*fmax(a[i],5,0)<<"  "<<fsum(a[i],0,0,0)<<endl;

	18.07.2019, 18:10

Рекурсивная функция нахождения суммы элементов, расположенных между наибольшим и наименьшим элементами массива

Решение