关闭

SICP 习题1.11

99人阅读 评论(0) 收藏 举报
分类:

函数 f 是递归实现

函数 f1 是迭代实现

(define (f n)
  (cond ((< n 3) n)
        (else (+ (f (- n 1))
                 (* 2 (f (- n 2)))
                 (* 3 (f (- n 3)))))))

(define (f1 n)
  (f2 2 1 0 n))

(define (f2 a b c n)
  (cond ((< n 2) n)
        ((= n 2) a)
        (else (f2 (+ a (* 2 b) (* 3 c)) a b (- n 1)))))
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:64556次
    • 积分:3646
    • 等级:
    • 排名:第9263名
    • 原创:315篇
    • 转载:3篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论