2008년 07월 18일
SICP, 1.9
(define inc (lambda (n) (+ n 1)))
;Value: inc
(define dec (lambda (n) (- n 1)))
;Value: dec
(define (plus a b)
(if (= a 0)
b
(inc (plus (dec a) b))))
;Value: plus
----
(plus a b) 식을 계산하려면 인자 a 가 0이 될 때 까지 계속해서 리커전 해야한다.
----
(define (plus2 a b)
(if (= a 0)
b
(plus (dec a) (inc b))))
;Value: plus2
----
그에 반해 (plus2 a b) 식을 계산하는 것은 tail recursion 으로 구현 가능하다.
;Value: inc
(define dec (lambda (n) (- n 1)))
;Value: dec
(define (plus a b)
(if (= a 0)
b
(inc (plus (dec a) b))))
;Value: plus
----
(plus a b) 식을 계산하려면 인자 a 가 0이 될 때 까지 계속해서 리커전 해야한다.
----
(define (plus2 a b)
(if (= a 0)
b
(plus (dec a) (inc b))))
;Value: plus2
----
그에 반해 (plus2 a b) 식을 계산하는 것은 tail recursion 으로 구현 가능하다.
이 글과 관련있는 글을 자동검색한 결과입니다 [?]
- SICP, 1.1 by 나젤큐스
- SICP, 1.2 1.3 1.4 by 나젤큐스
- SICP, 1.8 by 나젤큐스
- SICP Exercise 연습문제 3.40 by NoSyu
- SICP Exercise 연습문제 3.36 by NoSyu
# by | 2008/07/18 19:36 | 트랙백 | 덧글(3)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
이거 연습문제도 풀어 보고 싶은데 scheme 컴파일러 뭐 그런게 있어야 하나요?
LISP컴파일러가지고도 되나요? 혹시 어떤걸 가지고 사용하시는지ㅠㅠ 좀 알려주시면 안될까요?
초보라서 인터넷을 뒤지고 있긴한데 어렵네요 ㅜㅜ휴 ;;;
를 추천해드립닌다.
LISP 으로 하는것도 무리는 없는데요 스킴하고 리스프가 문법이 살짝 달라서요 SICP 공부하시라면 그냥 스킴용 쓰는게 제일 편할거 같아요.
아직 초보라서 이건 ;;ㅎ 뭘 어찌 해야할지 모르겠네요 ㅎ 아무튼 고맙습니다. ㅎ