[C 프로그래밍] 만자리 원주율 구하기
- 최초 등록일
- 2002.09.11
- 최종 저작일
- 2002.09
- 8페이지/ 한컴오피스
- 가격 1,000원
소개글
원주율 구하는 c 프로그램 입니다.
원주율을 소수점 이하 10000 자리 까지 구하는 겁니다.
3.1415 <-- 이건 소수점이하 4자리죠.. 만자리는 두페이지 정도
됩니다.. ^^;
목차
1. 알고리즘
2. Summary of program
3. Source code
4. Output result
본문내용
Algorithm
10000자리까지의 원주율을 구하기 위해서 10000항을 갖는 정수형 배열을 사용하였다.
배열간 사칙연산을 하는 알고리즘은 다음과 같다.
더하기(sum[]=val1[]+val2[])
마지막 항부터 더하기 시작해 각항의 더한값이 10이 넘어가면 그 앞의 항으로 캐리를 넘겨주면 된다.
1.for문은 마지막 n항부터 0번째 항까지 반복시킨다.
2.배열의 각 항의 값과 전항에서 올라온 carry를 더한다. tmp=val1[n]+val2[n]+carry
3.tmp 값을 조사하여 carry를 구한다. carry=tmp/10
4.tmp 값을 10으로 나눈 나머지가 더하고자한 값이다. sum[n]=tmp%10
참고 자료
없음