| 1 |
;; Calculation of Hofstadter's male and female sequences as a list of pairs |
| 2 |
|
| 3 |
(define (hofstadter-male-female n) |
| 4 |
(letrec ((female (lambda (n) |
| 5 |
(if (= n 0) |
| 6 |
1 |
| 7 |
(- n (male (female (- n 1))))))) |
| 8 |
(male (lambda (n) |
| 9 |
(if (= n 0) |
| 10 |
0 |
| 11 |
(- n (female (male (- n 1)))))))) |
| 12 |
(let loop ((i 0)) |
| 13 |
(if (> i n) |
| 14 |
'() |
| 15 |
(cons (cons (female i) |
| 16 |
(male i)) |
| 17 |
(loop (+ i 1))))))) |
| 18 |
|
| 19 |
(hofstadter-male-female 8) |
| 20 |
|
| 21 |
(define (find-first func lst) |
| 22 |
(call-with-current-continuation |
| 23 |
(lambda (return-immediately) |
| 24 |
(for-each (lambda (x) |
| 25 |
(if (func x) |
| 26 |
(return-immediately x))) |
| 27 |
lst) |
| 28 |
#f))) |