더북(TheBook)

7.5 제곱근

루프는 대략적인 대답으로 시작해서 반복적으로 개선하여 수치 결과를 계산하는 프로그램에서 자주 사용된다.

예를 들어 제곱근을 계산하는 한 가지 방법으로 뉴턴법(Newtons method)이 있다. a의 제곱근을 알고 싶다고 하자. 추정치 x로 시작한다면 다음 공식으로 더 나은 추정치를 계산할 수 있다.

y =x+a/x2

예를 들어 a4, x3이면

>>> a = 4

>>> x = 3

>>> y = (x + a/x) / 2

>>> y

2.16666666667

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.