подинтервал с максимална сума

Задачата за подинтервал с максимална сума разглежда редица цели числа положителни и отрицателни. Трябва да се изведе най-голямата сума от съседни елементи.

Да се състави програма, която генерира N цели числа от интервала [-100..100]. Чрез две отделни функции (рекурсия и итерация) да се изведе максималната  сума съставена от подинтервал (съседни елементи) на редицата.

Пример: -22, 45, -57, 39, 19, 50, 31, -18, 21, 45, -51, -39, 69, 69, -29

Изход: 139

Примерното приложение генерира редица, съдържаща 15 елемента.

Прочетете допълнителен материал за: максимален елемент в масив.