Blame


1 12687dd9 2023-08-04 jrmu ;; The first three lines of this file were inserted by DrScheme. They record metadata
2 12687dd9 2023-08-04 jrmu ;; about the language level of this file in a form that our tools can easily process.
3 12687dd9 2023-08-04 jrmu #reader(lib "htdp-advanced-reader.ss" "lang")((modname |32.1|) (read-case-sensitive #t) (teachpacks ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp"))) (htdp-settings #(#t constructor repeating-decimal #t #t none #f ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp")))))
4 12687dd9 2023-08-04 jrmu (define-struct child (father mother name date eyes))
5 12687dd9 2023-08-04 jrmu
6 12687dd9 2023-08-04 jrmu A ftn (family tree node) is either
7 12687dd9 2023-08-04 jrmu 1. empty or
8 12687dd9 2023-08-04 jrmu 2. (make-child f m na da ec) where f, m are ftns, na, ec are symbols, and da is a number.
9 12687dd9 2023-08-04 jrmu
10 12687dd9 2023-08-04 jrmu all-blue-eyed-ancestors : ftn -> (listof symbol)
11 12687dd9 2023-08-04 jrmu Given aftree0, return a list of all blue-eyed-ancestors as a (listof symbols).
12 12687dd9 2023-08-04 jrmu
13 12687dd9 2023-08-04 jrmu (define (all-blue-eyed-ancestors aftree0)
14 12687dd9 2023-08-04 jrmu (local ((define (all-a aftree1 accumulator)
15 12687dd9 2023-08-04 jrmu ...))
16 12687dd9 2023-08-04 jrmu (all-a aftree0 ...)))