| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > извлечение квадратного корня |
| Автор: Ivan_S 4.10.2004, 13:50 |
| никто не помнит формулу извлечения квадратного корня в виде бесконечного ряда? базконечно - это конечно относительно, насколько я помню она сходилась уже на 3 цикле с точностью 8 знаков после запятой |
| Автор: Y-Vladimir 4.10.2004, 16:39 |
| Итерационная формула для вычисления квадратного корня из x: y[0] = x, y[i+1] = ( y[i] + x / y[i] ) / 2 для i > 0. Вычисления можно прекратить, когда будет достигнута необходимая точность: Abs( y[i+1] - y[i] ) <= Eps. Или взять разложение в ряд Тейлора. Можешь еще здесь глянуть: http://helper10.narod.ru/alg5.htm |
| Автор: Ivan_S 5.10.2004, 09:42 |
| спасибо, это она и есть. только я немного ошибся с описанием, на 6 итерации она выдает уже довольно хороший результат |