Запишем данные примера из предыдущей задачи по-другому:
17 + 4 * (14 + 4 * (11 + 4 *(8 + 4 * (5 + 4 *8 +2)))).
Результат вычислений, естественно, тот же самый. В общем виде запись выглядит следующим образом:
а0 + х * (а, + х * (а2 + х • (... + х • (ал _ х + х • ап)...))).
Запись многочленов или чисел, разложенных по степеням основания системы счисления, называется схемой Горнера.
Изменить решение так, чтобы вычисление значения выражения осуществлялось по схеме Горнера.
Примечание.
Учесть, что в этом случае до первой итерации необходимо знать последний член арифметической прогрессии.