с++ с рекурсией

@Lizas · Регистрация: 18.01.2011

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

помогите плиз разобраться с рекурсией.завал по лабораторным

В данной последовательности чисел найти подпоследовательность подряд идущих элементов, сумма которых максимальна. Реализовать с помощью рекурсивной функции

valeriikozlov · 19.01.2011, 06:51

выводит на экран сумму нужной подпоследовательности:

C++

#include <iostream>
using namespace std;
 
int rec(int *mas, int N, int i, int Sum)
{
    if(i==N)
        return Sum;
    if(mas[i-1]>0)
        mas[i]+=mas[i-1];
    if(mas[i]>Sum)
        Sum=mas[i];
    return rec(mas, N, i+1, Sum);
}
 
int main()
{
    int *mas, N, i;
    cout<<"N= ";
    cin>>N;
    mas=new int[N];
    for(i=0; i<N; i++)
    {
        cout<<"["<<i<<"]= ";
        cin>>mas[i];
    }
    for(i=0; i<N; i++)
        cout<<mas[i]<<" ";
    cout<<endl<<"Max Sum= "<<rec(mas, N, 1, mas[0])<<endl;
    delete [] mas;
    return 0;
}

Если нужно еще и элементы выводить, то придется немного переделать.

@Lizas · 19.01.2011, 07:35 **[ТС]**

вот спасибо)

@Lizas 0 / 0 / 0 Регистрация: 18.01.2011 Сообщений: 6
		1
	с++ с рекурсией 19.01.2011, 00:00. Показов 925. Ответов 2 Метки нет (Все метки) помогите плиз разобраться с рекурсией.завал по лабораторным В данной последовательности чисел найти подпоследовательность подряд идущих элементов, сумма которых максимальна. Реализовать с помощью рекурсивной функции 0

@Lizas 0 / 0 / 0 Регистрация: 18.01.2011 Сообщений: 6
	19.01.2011, 07:35 [ТС]	3
	вот спасибо) 0

с++ с рекурсией

Решение