blob: 6f54c35fc7aece635cf4a141a22f2fd77820a52f (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
;;;; Under Creative Commons Attribution-ShareAlike 4.0
;;;; International. See
;;;; <https://creativecommons.org/licenses/by-sa/4.0/>.
;;; ___________________
;;; < fuck abstraction. >
;;; -------------------
;;; \ __
;;; \ (oo)
;;; \ ( )
;;; \ /--\
;;; __ / \ \
;;; UooU\.'@@@@@@`.\ )
;;; \__/(@@@@@@@@@@) /
;;; (@@@@@@@@)((
;;; `YY~~~~YY' \\
;;; || || >>
(define-module (net ricketyspace sicp one thirtythree)
#:use-module (net ricketyspace sicp one twentyeight)
#:export (filtered-accumulate sum-odd sum-prime-sqrs))
(define (filtered-accumulate combiner null-value term a next b filter)
(cond ((> a b) null-value)
((not (filter a))
(combiner null-value
(filtered-accumulate combiner null-value
term (next a) next b
filter)))
(else
(combiner (term a)
(filtered-accumulate combiner null-value
term (next a) next b
filter)))))
(define (sum-odd n)
(let ((null-value 0)
(term (lambda (x) x))
(next (lambda (x) (1+ x))))
(filtered-accumulate + null-value term 0 next n odd?)))
(define (sum-prime-sqrs a b)
"Return sum of prime squares between A and B.
A and B must be an integer greater than zero."
(let ((null-value 0)
(term (lambda (x) (* x x)))
(next (lambda (x) (1+ x))))
(filtered-accumulate + null-value term a next b prime?)))
;;; Guile REPL
;;; scheme@(guile-user)> ,use (net ricketyspace sicp one thirtythree)
;;; scheme@(guile-user)> (sum-odd 1)
;;; $9 = 1
;;; scheme@(guile-user)> (sum-odd 5)
;;; $10 = 9
;;; scheme@(guile-user)> (sum-odd 10)
;;; $13 = 25
;;; scheme@(guile-user)> (sum-prime-sqrs 1 5)
;;; $10 = 39
;;; scheme@(guile-user)> (+ 1 4 9 25)
;;; $11 = 39
;;; scheme@(guile-user)> (sum-prime-sqrs 1 10)
;;; $12 = 88
;;; scheme@(guile-user)> (+ 1 4 9 25 49)
;;; $13 = 88
|