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

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

_NMfloat_

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

阅读量589

点赞数

分类专栏： SICP

本文链接：https://blog.csdn.net/NMfloat/article/details/51753660

版权

SICP 专栏收录该内容

77 篇文章 2 订阅

订阅专栏

(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))