SICP 习题1.11

原创于 2016-06-01 02:19:50 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

SICP 专栏收录该内容

77 篇文章

订阅专栏

这篇博客探讨了SICP中的习题1.11，详细分析了如何使用递归和迭代两种方式来实现函数 f 和 f1。递归实现通常涉及函数自身调用，而迭代实现则通过循环结构来达成相同目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

函数 $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)))))