S(N) соответствует
S(N) соответствует решению нашей исходной задачи. Эта функция имеет один аргумент N - количество суммируемых элементов таблицы A. Понятно, что для поиска суммы N элементов достаточно знать сумму первых N - 1 элементов и значение N-го элемента. Поэтому решение исходной задачи можно записать в виде соотношения
S(N) = S(N - 1) + aN.
Следует отметить, что это соотношение справедливо для любого количества элементов N?1.
Это соотношение можно переписать в виде
S(i) = S(i - 1) + ai при i?1,
S(0) = 0.
Последовательное применение первого соотношения при i = 1, 2, ..., N и используется при вычислении суммы N элементов, при этом вычисление функции производится от меньших значений аргументов к большим.
S[0]: = 0;
for i:= 1 to N do {1. 1}
S[i]: = S[i - 1] + a[i];
Type Queue=array[1.. maxqueue] of real;
procedure insert(x:integer;
var H: array [0..n] of integer;
var Num:integer;
var code:integer;);
var i;
begin
if Num=n
then
code:=1
else
begin
Num:=Num+1;
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
