Есть класс Math
. У него есть метод sqrt
. На вход ему подавай double
, он из этого числа возьмёт корень и возвращает результат. Как? Ведь никакой такой формулы не существует! (или моя учительница по математике ошибается?) Как этот метод работает?
2 ответа
Для любой функции, бесконечно дифференцируемой в некоторой точке а, существует разложение в ряд Тейлора в этой точке, этот ряд содержит бесконечное число членов, но для вычисления значения с некоторой точностью можно взять некоторое конечное число членов. Благодаря этому можно много чего вычислять, в том числе, например, находить численно "неберущиеся" интегралы.
Ссылка по теме: Ряд Тейлора
Ведь никакой такой формулы не существует!
А как же народ корни извлекает? по наитию, что ли? Квадратный корень вообще можно даже в столбик извлекать - ненамного сложнее деления...
Как этот метод работает?
Есть у процессора команда FSQRT, например...
sqrt(a)
– это решение уравненияx^2=a
, следовательно, чтобы вычислитьsqrt(a)
, нужно решить (в общем случае) трансцендентное уравнение. Далее можете посмотреть как численно решаются уравнения. Вариант два: использовать разложение корня в ряд.