Back to questions
Arendadata
Junior — Middle
64
Каким образом найти квадратный корень числа, используя исключительно операции сложения, вычитания, умножения и деления?
Companies where asked
Answer from AI
sobes.tech AI
Для вычисления квадратного корня числа без использования встроенных функций можно применить метод Ньютона (метод касательных), используя только операции сложения, вычитания, умножения и деления.
Идея метода:
-
Начинаем с некоторого приближения x (например, x = число / 2).
-
Итеративно улучшаем приближение по формуле:
x = (x + number / x) / 2
-
Повторяем, пока разница между текущим и предыдущим значением не станет достаточно маленькой.
Пример на Python:
number = 25.0
x = number / 2.0
epsilon = 1e-10
while True:
prev_x = x
x = (x + number / x) / 2.0
if abs(x - prev_x) < epsilon:
break
print(f"Квадратный корень из {number} ≈ {x}")
Этот метод быстро сходится и не требует специальных функций.