Сопоставьте список функций со списком

Вам нужно компоновать функции, которые вы получаете в параметре f. Для простоты предположим, что в списке всего две функции - тогда вам нужно применить первую функцию к текущему элементу в списке чисел, а затем применить вторую функцию к результату этого. Если вы можете использовать процедуру compose, используйте ее и измените эту строку в своем код:

((car f) (car l)) ; you're applying only the 1st function! what about the 2nd?

... с этим:

((compose (cadr f) (car f)) (car l))       ; now we're applying both functions

Если вы не можете использовать compose, замените ту же строку на эту:

((cadr f) ((car f) (car l)))               ; now we're applying both functions

Теперь, если проблема более общая и вам нужно сопоставить список функций с более чем двумя элементами, то еще раз замените ту же строку в вашем коде на эту:

((compose-multi f) (car l))

И реализуйте вспомогательную функцию, которая составляет и возвращает все функции в списке путем последовательных вызовов compose. Это остается для вас в качестве упражнения, учитывая, что это домашнее задание, но если вы понимаете, как приведенный выше код работает только для двух функций, должно быть достаточно легко расширить результат для списка нескольких функций:

(define (compose-multi flist)      ; procedure for composing a list of functions
  (if (null? flist)                ; if the list is empty then
      <???>                        ; return the identity function
      (<???> (compose-multi <???>) ; else compose the result of recursive call
             <???>)))              ; with the current element in the list

Обратите внимание, что функция идентификации требуется для обработки случая, когда в списке функций нет элементов; его очень просто определить, он просто возвращает то же значение, которое было передано в качестве параметра.

Также имейте в виду, что compose-multi возвращает функцию, результат составления всех функций в списке — compose делает это за вас, но если вам не разрешено использовать ее, просто помните, что это:

(compose x y)

... эквивалентно этому:

(lambda (n) (x (y n)))

Возможно, было бы проще написать это как две функции. Берется список функций и один вход, и последовательно применяются все функции из списка. Выходные данные одного функционального приложения будут входными данными для следующего; как только у вас закончатся функции, все готово.

Другая функция просто сопоставит эту вспомогательную функцию со списком входных данных.

Вот альтернативный способ определения multi-map, который вместо композиции использует операцию fold. Поскольку вам разрешено использовать только вводные функции, это не совсем ответ на ваше задание. Но будет, если вы напишете свое определение fold (оно не очень длинное!)

(define (multi-map operations input)
  (fold map input operations))

> (multi-map (list 1+ square)
             '(4 10 8))
$2 = (25 121 81)

> (multi-map (list 1+ square 1+) 
             '(4 10 8))
$3 = (26 122 82)

Чтобы согреться, начните с более простой задачи. Затем обобщите решение.

Как бы вы написали эту функцию?

(define (map-single fs x)
  ...)

> (map-single (list double add1) 3)
7

Это принимает список fs значений функций в качестве аргумента и число x и вычисляет значение применения (композиции) функций в fs к x?