바빌로니아법(Babylonian method):
임의의 수의 제곱근에 빠르게 수렴하는 수열을 만들어 근삿값을 구하는 방법
수학 공식으로 표현한 바빌로니아 법
(출처: wikipedia)
C++언어로 구성한 바빌로니아 알고리즘
코딩 중 한 실수들:
- 추정치 guess(수학 표현에선 x)를 currentguess와 lastguess로 분리해야 하는 데 guess 하나로 돌리는 바람에 시간 잡아먹음
- percent_diff(오차)가 음수 나오는 경우를 대비해 양수로 변환시키는 코드
삽입하는 거 깜빡해서 오차 범위 밖에서 프로그램이 작동을 완료하기도 함
고려해볼 만한 사항들
bool과 do_while문으로 반복문을 작성하지 않고, while 등의 다른 조건문으로도 표현이 되는가 (ex. while( percent_diff>0.01 || percent_diff<-0.01 ) )
