Lisp를 이용한 Factorial 및 Fibonacci 수열 해결
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2010.04.12 / 2019.12.24
- 3페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 5,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
추천 연관자료
- 목차
-
1. 서론
2. 본론
2.1 Factorial에 대해
2.2 Fibonacci 수열에 대해
2.3 위 문제를 해결하기 위한 프로그램
3. 결론
4. 참고문헌
- 본문내용
-
1. 서론
LISP는 1958년 MIT의 존 매카시, 스티브 러셀이 개발한 함수형 프로그래밍 언어이다.
높은 확장성으로 인해 다양한 변종이 나왔으나, 본 보고서는 1994년 ANSI에서 발표한 Common Lisp를 따르며, 이를 위해 GCL(GNU Common Lisp)을 사용한다.
LISP는 S-표현식(S-expression)이라는 독특한 표현을 사용한다. 이는 전위 표기법(폴란드 표기법)으로, 프로그램 코드와 데이터 구조에 공통적으로 사용한다.
여기서는 이를 이용해 Factorial과 Fibonacci 수열을 작성해 본다.
2. 본론
문제에 대한 간략한 해제와 실행 프로그램 및 결과이다.
2.1 Factorial에 대해
Factorial(차례곱)은 1부터 n까지의 연속된 자연수를 차례로 곱한 값이다. 기호로는 n!과 같이 느낌표(!)를 사용하며 1808년 수학자 크리스티앙 크람프가 처음으로 썼다. 즉,
N! = 1 × 2 × .... × N
과 같이 정의할 수 있으며 점화식은 다음과 같다.
Fn =
{
1 if n=0;
n × Fn-1 if n > 0
2.2 Fibonacci 수열에 대해
피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다.기원전 5세기 인도의 수학자 핑갈라가 쓴 책에서 언급되었으며, 유럽의 레오나르도 피보나치로 토끼 수의 증가에 대해서 이야기하면서 이 수에 대해 언급했다. 피보나치 수열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. n = 0, 1,...에 해당하는 피보나치 수는 0, 1, 1, 2, 3, 5 .... 와 같이 증가한다. 이에 따른 점화식은 다음과 같다.
Fn =
{
0 if n=0
1 if n=1
Fn-1 + Fn-2 if n > 1
- 참고문헌
-
http://xeraph.com/language/common-lisp/welcome-to-lisp
http://www.aistudy.co.kr/program/lisp/lisp_lee.htm
http://deadwi.jaram.org/wiki/wikka.php?wakka=CyberCollegeAI06
http://theory.snu.ac.kr/~eykim/freework/usr_guide.txt
George F. Luger, 2005, Artificial Intelligence : Structure and Strategies for Complex Problem Solving 5th E. , ADDISON WESLEY
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 화학실험보고서 - 이산화탄소의 분자량
- 정보통신학개론_현재 스마트폰은 컴퓨터와 전화기의 기능이 융복합화된 IT기술의 총화라고 할 수 있습니다 본인이 가지고 있는 (관심있는) 스마트폰을 먼저 선정한 후 그 스마트폰의 사양과 특징 그리고 사용된 기술들에 대해 공부하고 조사정리한 내용을 제출하면 됩니다
- [일반화학실험보고서] 일반화학실험보고서-이산화탄소분자량
- 철근 인장강도 실험 결과 및 분석
- 토목지질학 - 암석의 분류에 대해서
- [일반물리학실험1] 운동량 보존 법칙
- 도시설계 정리 해설
- 진동공학/중간고사/족보(2016)/금오공대(금오공과대학교)/기계공학과
- 알코올의 증류(일반화학 실험보고서)
- [A+] 소리간섭실험보고서
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.