Advertisement
Guest User

Untitled

a guest
Jul 23rd, 2018
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. def newtonMethod(f, x0, eps):
  2.     """
  3.    f - функция для поиска
  4.    x0 - начальная точка поиска
  5.    eps - необходимая точность
  6.    """
  7.     x = x0
  8.     x_ = x0 + 1e-5
  9.     while abs(f(x)) > eps:
  10.         x, x_ = x - f(x) * (x - x_) / (f(x) - f(x_)), x
  11.     return x
  12.  
  13. def squareRootNewton(n):
  14.     """
  15.    Обертка для вызова метода ньютона для вычисления квадратного корня
  16.    Задача поиска квадратного корня числа k методом Ньютона эквивалентна поиску корней уравнения х^2 - k = 0
  17.    """
  18.     f = lambda x: x * x - n
  19.     return newtonMethod(f, 1, 1e-5)
  20.  
  21. print(squareRootNewton(2))  # примерно 1.4142
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement