Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Lizas
0 / 0 / 0
Регистрация: 18.01.2011
Сообщений: 6
19.01.2011, 00:00     с++ с рекурсией #1
помогите плиз разобраться с рекурсией.завал по лабораторным

В данной последовательности чисел найти подпоследовательность подряд идущих элементов, сумма которых максимальна. Реализовать с помощью рекурсивной функции
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2011, 00:00     с++ с рекурсией
Посмотрите здесь:

Программа с рекурсией C++
C++ Помогите с рекурсией
C++ Задача с рекурсией
C++ Помогите с Рекурсией !
Помогите с рекурсией C++
C++ Не получается с рекурсией
C++ Бинарное с рекурсией
программа с рекурсией C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.01.2011, 06:51     с++ с рекурсией #2
выводит на экран сумму нужной подпоследовательности:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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
0 / 0 / 0
Регистрация: 18.01.2011
Сообщений: 6
19.01.2011, 07:35  [ТС]     с++ с рекурсией #3
вот спасибо)
Yandex
Объявления
19.01.2011, 07:35     с++ с рекурсией
Ответ Создать тему
Опции темы

Текущее время: 11:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru