Lab10A

#include <iostream>
using namespace std;

int sumr(int* mass, int i, int j)
{
    if (i == j && mass[i] > 0)
    {
        return mass[i];
    }
    else if (i == j)
    {
        return 0;
    }

    else
        return sumr(mass, i, i + (j - i) * 1 / 3) + sumr(mass, i + (j - i) * 1 / 3 + 1, j);
}
int main()
{
    cout << "Vvedite razmer massiva: ";
    int n;
    cin >> n;
    int* mass = new int[n];
    cout << "Vvedite elementi massiva: ";
    for (int i = 0; i < n; i++)
    {
        cin >> mass[i];
    }
    cout << "Summa + elementov rekursivno: " << sumr(mass, 0, n - 1) << endl;
    int s = 0;
    for (int i = 0; i < n; i++)
    {
        if (mass[i] > 0)
        {
            s += mass[i];
        }
    }
    cout << "Summa + elementov nerekursivno: " << s << endl;
    delete[] mass;
}