§ 32. Задачи додавання

Вивчаємо:

Для обчислення суми n членів послідовності:
1) задається початкове значення суми членів послідовності (S = 0);
2) визначається послідовність чисел, суму яких потрібно знайти за умовою задачі;
3) у тілі циклу повторюються дії: обчислюється значення наступного доданка А; значення А додається до суми S.

Якщо значення чисел залежать від їх порядкового номера в послідовності, то наступний доданок можна обчислювати за формулою, що виражає цю залежність.
Спочатку можна вказати перший (або кілька перших) член послідовності, а потім — формулу, за якою можна визначити будь-який член послідовності за попереднім. Такий спосіб задавання послідовності називають рекурентним.
Обчислення суми чисел можна реалізовувати не лише в циклі з параметром, а й у циклі з умовою.

Узагальнюємо: