Информатика и технология программирования

       

Вычисление степенного полинома


При вычислении значения степенного полинома необходимы целые степени аргумента x:

.


n n-1
y = An * x + An-1 * x + ... + A1 * x + A0

Исключить вычисление степеней в явном виде можно, преобразовав полином к виду, соответствующему итерационному процессу:

.


y =(((...(((An*x + An-1)*x + An-2)*x +...+ A1)*x+A0
шаг 1 шаг 2 шаг 3 ... шаг n


//------------------------------------------------------bk33-03.cpp


//-----Степенной полином


double poly(double A[], double x, int n)
{
int i; double y;
for (y=A[n], i=n-1; i&#62=0; i--) y = y * x + A[i];
return(y);
}



Содержание раздела