[C] sqrt() 함수 구현

제곱근을 구하는 함수 sqrt를 구현하는 방법 중 바빌로니아 방법 (Babylonian Method)은 2차 방정식의 해를 구하는 뉴튼법과 비슷하다. sqrt 값을 구하는 것은 다음과 같은 식의 해를 구하는 것과 같다. 이 해는 뉴튼 방법으로 구할 수 있다.

바빌로니아 방법으로 S의 sqrt 값을 구하기 위해 먼저 임의의 x₀를 선택한다. 그리고, 아래 수식을 반복해서 실행한다. 실행 횟수가 증가할수록 x는 제곱근에 수렴하게 된다.