совпадать.
Индекс у S может быть опущен, но смысл соотношения при этом остается прежним. Это связано с тем, что для вычисления следующего элемента таблицы S необходимо знать только предыдущий.
Упражнение #1.
a)
нахождения произведения N элементов таблицы A;
b)
нахождения максимума N элементов таблицы A.
Понятие рекуррентного соотношения
Найденный способ сведения решения исходной задачи к решению некоторых подзадач может быть записан в виде соотношений, в которых значение функции, соответствующей исходной задаче, выражается через значения функций, соответствующих подзадачам. При этом важнейшим условием сведения является тот факт, что значения аргументов у любой из функций в правой части соотношения меньше значения аргументов функции в левой части соотношения. Если аргументов несколько, то достаточно уменьшения одного из них.
Особенно хочется обратить внимание на то, что соотношения должны быть определены для всех допустимых значений аргументов.
Пример #4.
Вычислить
