Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def newtonMethod(f, x0, eps):
- """
- f - функция для поиска
- x0 - начальная точка поиска
- eps - необходимая точность
- """
- x = x0
- x_ = x0 + 1e-5
- while abs(f(x)) > eps:
- x, x_ = x - f(x) * (x - x_) / (f(x) - f(x_)), x
- return x
- def squareRootNewton(n):
- """
- Обертка для вызова метода ньютона для вычисления квадратного корня
- Задача поиска квадратного корня числа k методом Ньютона эквивалентна поиску корней уравнения х^2 - k = 0
- """
- f = lambda x: x * x - n
- return newtonMethod(f, 1, 1e-5)
- print(squareRootNewton(2)) # примерно 1.4142
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement