← Усі приклади

Схема Горнера

C++ Алгоритми

обчислення многочлена

Блок-схема за ДСТУ

ПочатокВвід a[], n, xres = a[0]i = 1, n - 1, 1res = res * x + a[i]Повернути resКінецьРисунок 1 — horner

Вихідний код

double horner(double a[], int n, double x) {
    double res = a[0];
    for (int i = 1; i < n; i++) {
        res = res * x + a[i];
    }
    return res;
}