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

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

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

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

15.01.2011, 21:24. Просмотров 349. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2011, 21:24     Вычислить максимальную среди сумм чисел в треугольнике.Использовать 1)рекурсию 2)динамически.
Посмотрите здесь:

C++ Дано прямоугольную матрицу вещественных чисел. Найти максимальную среди сумм каждого столбца.
C++ Вычислить сумму нечетных чисел среди заданной последовательности n целых
Массивы. Вычислить по формуле и вывести на экран все возможные комбинации сумм чисел C++
C++ как вычислить количество простых чисел среди положительных чисел массива
C++ Минимум среди сумм модулей
Написать программу, которая рисует на экране кривую Гильберта (использовать рекурсию) C++
Написать программу, которая выводит на экран узор из окружностей (использовать рекурсию) C++
C++ Используя циклы, вычислить произведение сумм двух чисел, инкрементируя оба числа с заданным шагом
Используя циклы, вычислить сумму сумм простых чисел, на каждой итерации добавляя по одному слагаемому C++
Вычислить вектор сумм элементов нечетных столбцов матрицы 3 × 7 целых чисел C++
C++ Вычислить вектор сумм нечетных элементов четных строк матрицы целых чисел размером 6 × 6
C++ Вычислить количество простых чисел среди положительных чисел массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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