Debian Codegraph @

test/syntax/source/code/scheme

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