연습문제1.10

> (define (A x y)
    (cond ((= y 0) 0)
          ((= x 0) (* 2 y))
          ((= y 1) 2)
          (else (A (- x 1)
                   (A x (- y 1))))))
> (A 1 10)
1024
> (A 2 4)
65536
> (A 3 3)
65536
>

(f n) = 2n
(g n) = 2^n
(h n) = 2^2...^2 (n개의 2)

연습문제 1.11
되도는 프로세스
(define (f n)
           (cond ((< n 3) n)
                 (else (+ (- n 1) ( * 2 (f (- n 2))) ( * 3 ( f (- n 3))))))))

오타 SICP 48쪽 (define ((fib n) -> (define (fib n)

반복 프로세스
> (define (g n)
    (g-iter 2 1 0 n))
> (define (g-iter a b c count)
    (if (= count 2)
        c
        (g-iter ( + a (* 2 b) (* 3 c)) (* 2 a) (* 3 b) ( - count 1))))
Posted by 세레

댓글을 달아주세요:: 네티켓은 기본, 스팸은 사절


카테고리

분류 전체보기 (447)
Science (283)
ars boni et aequi (55)
Routine (83)
Language (23)
Q&A (1)
me2day (1)

달력

«   2019/10   »
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31