Interation & Function

목차

1. n!
2. n!/(n-k)!
3. n! / (k!)(n-k!)
4. 각의 코사인 구하기
5. 테스트 프로그램 만들기
★느낀점★

본문내용

1. n!
1.1 문제 분석
:n이 큰 수인 경우, 순차곱셈(factorial) n! 의 근사값은 다음의 스털링 공식을 사용하면 편리하
게 계산할 수 있다.
n! = 2 n * (n/ℯ)n
여기서 e는 자연로그의 밑이며, 대략 2.718282이다. 이 순차곱셈의 근사값을 계산하는 정수 함수
를 작성하시오. 함수 프로토타입은 다음과 같다고 가정한다.
double n_fact(int n);

1.2 프로그램 설계
① 2*파이*n 의 값의 루트 값을 구하기 위해서 C에서 제공해 주는 sqrt() 를 사용하였고, sqrt()
함수를 사용하기 위해서 #include<math.h>을 사용하였습니다.
② (n/e)n 을 구하기 위해서 pow() 함수를 사용하였다.
③ 1과 2를 곱합 값이 n! 이다.
④ main() 함수에서 m 을 사용자로부터 입력받아서 n_fact(m) 에 호출을 한다. n_fact 에선 그 값
을 이용하여서 n!을 구한다.

1.3 소스 코드
#include<stdio.h>
#include<math.h>
#define e 2.718282

double n_fact(int n)
{
double result1,a,result,temp;
a=2*3.14*n; //2*파이*n
result=sqrt(a); //2*파이*n 값의 루트 값을 구한다.
temp=pow((n/e),n); //n/e 의 n승을 구한다.
result1=result*temp;
printf("n!: %4.2f ", result1);
printf("\n");
return result1;
}

참고 자료

없음