Корень

From

Max Alekseyev (2:5015/60)

To

Alex Petreeshev

Date

2002-11-25T20:04:34Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Alex !

Replying to a message of Alex Petreeshev to All:

 AP>  Народ, кто знает, как не используя функцию возведения в степень
 AP> вычислить сабж! │ └──══) Пока, *All*. (══──---··

Используя итерационную формулу Ньютона.
Для квадратного корня из m полагаешь x[0]=1 и запускаешь процесс

x[n+1] = (m+x[n]*x[n])/(2x[n])

Пока разность |m-x[n]*x[n]| не станет достаточно маленькой.
Сходимость квадратичная.

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)