# 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;

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа