Корень

From

Evgenij Masherov (2:5020/175.2)

To

Alex Petreeshev

Date

2002-11-26T10:42:06Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Fri Nov 22 2002 16:00, Alex Petreeshev wrote to All:

 AP>  Народ, кто знает, как не используя функцию возведения в степень
 AP> вычислить сабж! |

Методом Ньютона.
Решаем уравнение
f(x)=x^n=a
x(k+1)=x(k)-f(x)/f'(x)=x(k)-(x(k)^n-a)/(n*x(k)^(n-1))
k - номер итерации.
Для квадратного корня упрощается до:
x(k+1)=(x(k)+a/x(k))/2

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)