functional-programming - 方案 - 列表总和

Question

我正在尝试实现一个计算 list 总和的函数，它的名字是sum-

(define (sum elemList)
  (if
   (null? elemList)
   (+ (car elemList) (sum (cdr elemList)))
   0
  )
 )

上面的实现给出了错误的结果，例如 -

> (sum (list 1 2 3 4 ))
0

我在这里做错了什么？

Answer 1

我认为您交换了then和else的部分if：

(define (sum elemList)
  (if
    (null? elemList)
    0
    (+ (car elemList) (sum (cdr elemList)))
  )
)

在原始函数中，对于每个非空列表，0都会返回。

Answer 2

你也可以使用apply

(define (sum elemList) (apply + elemList))

应该给你同样的结果

Answer 3

请参阅此链接了解更多详情。- http://groups.umd.umich.edu/cis/course.des/cis400/scheme/listsum.htm

(define(list-sum lst)
    (cond
((null ? lst)
    0)
((pair? (car lst))
    (+(list-sum (car lst)) (list-sum (cdr lst))))
(else
    (+ (car lst) (list-sum (cdr lst))))))