[C언어] 파이 구하기 프로그램 (몬테카를로 방법)

소개글

반지름이 r인 원의 넒이는 pi*r^2 이다.
r=1이라고 하면 원의 넓이는 pi이다.
한 변 길이가 2인 정사각형 안에 원이 딱 들어가도록 하자.
정사각형 안에 점을 무작위로 계속 찍는다면 전체 점의 수(N)과 원 안에 찍히는 점의 수(N_c)의 비는

N / N_c ∼ 4 / pi

로 수렴하게 된다. 여기서 4는 정사각형의 넓이이다. 따라서

pi ∼ N_c / N * 4

가 된다. 이를 이용해 pi의 근사값을 구한다.

이 방법은 수행 시간에 비해 정확성은 떨어지며, 몬테카를로 방법의 개요를 이해하는 것에 의의가 있습니다.

컴파일 실행환경

Microsoft Visual C++ (콘솔창)

참고 자료

없음