Advertisement
Guest User

Untitled

a guest
Apr 27th, 2015
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. def square_root(a):
  2.     v1 = 1.0
  3.     v2 = 1.0
  4.     r0 = 0
  5.     r = -555
  6.     i = 0
  7.     while(abs(r0 - r) > 0.000001):
  8.         r0 = r
  9.         r = (v1*((a/2)*v1 + a*v2) + v2*(v1 + (a/2)*v2))/(v1*v1 + v2*v2)
  10.         a1 = (a/2) - r
  11.         a2 = -a
  12.         a3 = -1.0
  13.         a4 = (a/2) - r
  14.         v1, v2 = (a1*v1 + a2*v2, a3*v1 + a4*v2)
  15.         v2 = v2/v1
  16.         v1 = 1.0
  17.         i += 1
  18.     print(str(i) + " iterations")
  19.     return r - a/2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement