7.5 제곱근
루프는 대략적인 대답으로 시작해서 반복적으로 개선하여 수치 결과를 계산하는 프로그램에서 자주 사용된다.
예를 들어 제곱근을 계산하는 한 가지 방법으로 뉴턴법(Newton’s method)이 있다. a의 제곱근을 알고 싶다고 하자. 추정치 x로 시작한다면 다음 공식으로 더 나은 추정치를 계산할 수 있다.
예를 들어 a는 4, x는 3이면
>>> a = 4
>>> x = 3
>>> y = (x + a/x) / 2
>>> y
2.16666666667