C언어로 작성한 원주율(Pi) 계산 (마친의 공식 이용)

소개글

C언어로 작성한 원주율(Pi) 계산 (마친의 공식 이용)에 대한 보고서 자료입니다.

본문내용

void main(int argc, char* argv[])
{
static short P[L1+2],w[L1+2], v[L1+2], q[L1+2]; //long 정수저장 배열 선언
short n; // short n 선언
for (n=0; n <= L1; n++)
{
P[n]=w[n]=v[n]=q[n]=0; // 배열 초기화 (0으로 초기화)
}
w[0]=16*5; v[0]=4*239; // 마친의 공식
for (n = 1; n <= N; n++) // n번째 항을 차례로 계산하여 합산
{
long_div(w, 25, w); // 25 나누기
long_div(v, 239, v); // 57121을 나누기 위해 239 로 2번 나눗셈
long_div(v, 239, v); // 57121을 나누기 위해 239 로 2번 나눗셈
long_sub(w, v, q); // w-v
long_div(q, 2*n - 1, q); //2n-1 나누기
if ((n%2) == 1) // 홀수항이면 더하고 짝수항이면 뺌 (-1^(n+1) 부분)
long_add(P, q, P); //홀수항 더하기
else
long_sub(P, q, P); //짝수항 빼기
}
print_result(P); //결과 출력
}

키워드

마친,   마친의 공식,   자료구조,   원주율,   파이,   Pi,   알고리즘