바빌로니아 점화식

공식 및 설명

포스트 링크

[JAVA] Math.sqrt 없이 제곱근 - 바빌로니아 점화식

---

코드예시

import java.util.*;

public class Solution { 
	public String computeSquareRoot(int num) {
    double xn = 1.0;
    for (int i=0 ; i < 1000 ; i++) {
      xn=(xn+num/xn)/2;
    }
    double result = (double)Math.round(xn*100)/100;
    return String.format("%.2f", result);
	} 
}