SICP 练习2.34 多项式求值(horner规则)

最新推荐文章于 2023-01-13 22:47:05 发布

原创最新推荐文章于 2023-01-13 22:47:05 发布 · 633 阅读

0 ·

CC 4.0 BY-SA版权

SICP 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种使用Scheme语言实现的多项式求值方法。通过递归地累积操作，该方法能够有效地计算出由系数序列定义的多项式的值。具体来说，文章展示了如何利用霍纳法则来优化计算过程。

(define (accumulate op initial sequence)
  (if (null? sequence)
    initial
    (op (car sequence)
        (accumulate op initial (cdr sequence)))))

(define (horner-eval x coefficient-sequence)
  (accumulate (lambda (this-coeff higher-coeff) (+ this-coeff (* x higher-coeff)))
              0
              coefficient-sequence))

(horner-eval 2 (list 1 3 0 5 0 1))