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

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

Войти
Регистрация
Восстановить пароль
 
Яна Грач
9 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 27
#1

Вычислить максимальную среди сумм чисел в треугольнике.Использовать 1)рекурсию 2)динамически. - C++

15.01.2011, 21:24. Просмотров 372. Ответов 0
Метки нет (Все метки)

Пути в числовом треугольнике начинаются от верхнего числа. От любого числа можно перейти к одному из двух соседних чисел в следующей строке. Вычислить максимальную среди сумм чисел, расположенных на путях, заканчивающихся каким-нибудь числом в основании треугольника, и найти один из путей с этой суммой. В следующем треугольнике он образован выделенными числами:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

Не могу написать саму функцию рекурсии....
Подскажите пожалуйста!!!

Вот что получилось....только без самой рекурсии...
Код
int rec()
{вот тут.....}
int main(int argc, char *argv[])
{
    int respect,i,j,n,victory,counter;
    cout<<"Vvedi chislo elementov v poslednej stroke"<<endl;
    cin>>n;
    counter=0;
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
        {
            if (i>=j) 
            counter++;
            }
        }
    cout<<"Vvedi "<<counter<<" chisel v treugolnik:"<<endl;
    for (i=0;i<counter;i++)
    {            
         cin>>booter[i];
         if (booter[i]==0)
         {
           cout<<"No! Enter another number (integer)";
                          }
         cin>>booter[i];
    }
    sum=booter[0];
    for (i=0;i<n;i++)
    {
        //respect[i]=rec();
        }
    victory=respect[0];
    for (i=1;i<n;i++)
    {
        if (respect[i]>victory)
        {
                               victory=respect[i];
                               }
        }
    cout<<endl;
    cout<<"Maxinalus summalus="<<victory;
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2011, 21:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычислить максимальную среди сумм чисел в треугольнике.Использовать 1)рекурсию 2)динамически. (C++):

Дано прямоугольную матрицу вещественных чисел. Найти максимальную среди сумм каждого столбца. - C++
Дано прямоугольную матрицу вещественных чисел. Найти максимальную среди сумм каждого столбца.

Вычислить количество простых чисел среди положительных чисел массива - C++
Дан массив целых положительных и отрицательных чисел в количестве меньше или равно 64 . А требуется , Вычислить количество простых чисел...

Дан двумерный массив целых чисел. Вычислить количество четных чисел среди элементов, встречающихся в массиве ровно 3 раза - C++
Кто может, помогите пожалуйста:)

Массивы. Вычислить по формуле и вывести на экран все возможные комбинации сумм чисел - C++
Доброго всем времени суток.Я делаю только первые шаги в программировании.Начал разбираться с массивами простенькие задачки вроде...

Вычислить вектор сумм элементов нечетных столбцов матрицы 3 × 7 целых чисел - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { int a, i, j; int v; cout &lt;&lt; &quot;Vvesti matricu:&quot; &lt;&lt;...

Используя циклы, вычислить произведение сумм двух чисел, инкрементируя оба числа с заданным шагом - C++
(1+0.1)(2+0.2)....(9+0.9); Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2011, 21:24
Привет! Вот еще темы с ответами:

Вычислить вектор сумм нечетных элементов четных строк матрицы целых чисел размером 6 × 6 - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { int a, i, j; int v; cout &lt;&lt; &quot;Vvedite massiv:&quot; &lt;&lt;...

Используя циклы, вычислить сумму сумм простых чисел, на каждой итерации добавляя по одному слагаемому - C++
(1+2)+(1+2+3)+...+(1+2+...+50); Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос...

Вычислить сумму нечетных чисел среди заданной последовательности n целых - C++
буду очень признателен если будет много комментариев &quot;что да как и для чего&quot;

Как вычислить количество простых чисел среди положительных элементов массива? - C++
вычислить количество простых чисел среди положительных чисел массива. Массив вводиться с клавы размер массивы (1х16)


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

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

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