Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Чорний кот
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 20
#1

Выполнить задачу с использованием рекурсии - C++

14.12.2013, 11:53. Просмотров 242. Ответов 1
Метки нет (Все метки)

Есть одномерный массив длиной N, заполненный числами от -10 до 10. Найти максимальную сумму, если можно брать следующий элемент, или через один.
Я не могу понять как правильно её организовать
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <conio.h>
using namespace std;
int S(int n, int a[],int rez){
    cout << n << endl;
    if (a[n]>a[n - 1]){ rez = a[n] + S((n - 1), a,rez); }
    else rez = a[n] + S((n - 2),a,rez);
    cout << "summa: " << rez << endl;
    if (n == 0) return rez;
}
 
int main()
{
    int let[11] = { 1, 1, -2, -1, -1, 1, 1, 1, 1, 1 };
    cout << "maximal'na summa:" << S(3, let, 0) << endl;
    system("PAUSE");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2013, 11:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выполнить задачу с использованием рекурсии (C++):

Решить задачу с использованием рекурсии - C++
Функция f(n) определена для целых положительных чисел следующим образом: f(n)=1, если n=1 или f(n)=сумма f(nDIVi) по i от 2 до...

Выполнить задания с использованием инструкции выбора if и с использованием условного оператора - C++
Выполнить задания с использованием инструкции выбора if и с использованием условного оператора ? (если он присутствует в языке...

С Использованием рекурсии! - C++
Привет! Есть задачка (она уже сделанная, ее у меня приняли): Во входном файле задана последовательность положительных вещественных...

Сортировка с использованием рекурсии - C++
Здравствуйте. Задание : Написать рекурсивную функцию сортировки массива. Помогите пожалуйста найти алгоритмическую ошибку, так как...

Переписать функции с использованием рекурсии - C++
Подскажите как сделать функцию VYVOD и ADD через рекурсию . #include&lt;iostream.h&gt; #include&lt;conio.h&gt; #include&lt;stdio.h&gt; ...

решение задач с использованием рекурсии - C++
Ув Форумчане подскажите пожалуйста либо ресурс где это можно прочитать мне нужно эту тему расписать помогите пожалуйста :)

1
Doksim
57 / 57 / 8
Регистрация: 08.12.2013
Сообщений: 257
14.12.2013, 12:02 #2
так по идее

C++
1
2
3
4
5
6
7
8
9
10
11
12
int f( int m[], int n, int i = 0, int sum = 0 )
{
    int a = -20, b = -20;
    if( i + 2 < n )
    a = f( m, n, i + 2, sum + m[ i + 2 ] );
    if( i + 1 < n )
    b = f( m, n, i + 1, sum + m[ i + 1 ] );
    else return sum;
    
    if( a < b )return b;
    else return a;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2013, 12:02
Привет! Вот еще темы с ответами:

Алгоритм Евклида с использованием рекурсии - C++
Моя реализация алгоритма Евклида с использованием рекурсивной функции. //Program finds greatest common divisor of two natural numbers....

Задание... о золотой горе с использованием рекурсии - C++
Пути в числовом треугольнике начинаются от верхнего числа. От любого числа можно перейти к одному из двух соседних чисел в следующей...

Вычислении функции разложением ее в ряд с использованием рекурсии - C++
Составить программу вычисления заданной математической функции путем разложения ее в ряд. Программа должна применять рекурсивную функцию...

Решение уравнения методом бисекции с использованием рекурсии - C++
Добрый день! Задачу задали в универе... Написать-то написал, сам метод халявный, но с рекурсией что-то запарился. 1....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru