[컴퓨터 공학] c언어 n! 구하는 소스 및 알고리즘
- 최초 등록일
- 2002.09.27
- 최종 저작일
- 2002.09
- 11페이지/ 한컴오피스
- 가격 1,500원
소개글
C언어에 관한 심도있는 소스 입니다.
제가 며칠전에 직접 작성한것이고,
레포트 쳬계도 확실하게 갖추어 놓았습니다.
다운받아서 뽑아 보시면...만족하실거라 생각합니다.
목차
1. 문제 분석
1-1. 해결하고자 하는 문제
1-2. 어떻게 문제를 해결할 것인가?
1-3. 핵심 Algorithm?
2. 프로그램 source
2-1. 작성환경
2-2. 프로그램 source
3. 프로그램 결과
3-1. n! 구하는 프로그램
3-2. F(X)=2*F(X-1)+X2에서 F(X)의 값 구하는 프로그램
3-3. 각 문제에 대한 결과 분석
4. 참고문헌
4-1. 참고 문헌
본문내용
1. 문제 분석
1-1. 해결하고자 하는 문제
① n!의 값 구하기
② F(X)= 2F(X-1)+X2 의 F(X) 값 구하기
1-2. 어떻게 문제를 해결할 것인가?
① n!의 값 구하기
a. 반복법(for, while 문을 이용한 풀이)
- for(while)문을 이용하여, i부터 n까지 반복루프를 돌리면서 answer=answer*i(n!)의 값을 계산한다.
- 초기조건(base case)의 경우 1!=1임을 감안, answer=1로 지정하도록 한다.
b. 재귀법(if∼else 문을 이용한 풀이)
- if ∼ else 문을 사용하여, if(n<=1)인 경우, answer=1로 초기조건(base case)를 지정하고 바로 그 값을 출력하도록 하고, 만약 1이 아닌 경우, else, 즉 n>1 인 경우 answer=n*sum(n-1)의 계산식을 통하여 값을 계산한다.
- n!을 answer=n*sum(n-1)을 통해 계산하기 위해서는 다음 계산 과정을 거쳐야 한다.
참고 자료
4-1. 참고 문헌
① E.HOROWITZ, S.SAHNI, S. FREED, FUNDAMENTALS OF DATA STRUCTURES
IN C, COMPUTER SCIENCE PRESS, 1993(수업 교재)
② C언어 30일 완성(한상홍, 윤지현 공저, 2002. 영진.com)
③ C프로그래밍 이론과 실제(인하대학교 전자계산공학과 왕창종·조근식·한창호 공저,
1999, 홍릉과학출판사)