сума от съседни елементи

Сума от съседни елементи може да е съставена от един или повече съседни елемента в масив.

ДСПК, чрез която предварително се генерира въвежда масив от 20 елемента естествени числа от интервала [10..40]. Елементите не са непременно с различни стойности. Въвежда се естествено число N. 

Програмата, чрез две подобни функции (рекурсия и итерация) проверява дали е възможна сума от съседни елементи равна на въведеното число N.

Пример: 13, 36, 19, 39, 30, 37, 27, 24, 12, 31, 38, 16, 23, 29, 28, 15, 22, 22, 10, 27; N = 43 Изход:

Чрез итерация:

43 = 12 + 31

43 = 28 + 15

Чрез рекурсия:

43 = 12 + 31

43 = 28 + 15

Разгледайте допълнителен материал за: вмъква елемент в сортиран масив, преместване елементи на масив.