B1:1 Схема Горнера.

Сумма типа 5x^2+12x+4 называется многочленом (или полиномом -- запомните это слово) одной переменной. (Под ^ я имею в виду возведение в степень. Это обозначение взято из BASIC'а.) Схема Горнера для вычисления многочлена представляет из себя:

12x^4+56x^3+3x^2+x+45=(((12x+56)x+3)x+1)x+45
34x^4+3x^2=(((34x+0)x+3)x+0)x+0=(34x^2+3)x^2

На BASIC'е:

P=A(N):FOR I=N-1 TO 0 STEP -1:P=P*X+A(I):NEXT

Медитируйте.

<<<

<<<B1:1 EOF>>>

• Back to: BASE, hscool ONLINE, hscool, REMOTE

: hscool@netclub.ru