Решение упражнения 1.42 из SICP

1 November, 2007 (21:49) | Решения упражнений

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

Реализация процедуры композиции из упражнения очень лаконична:

(define (compose f g) 
  (lambda (x) (f (g x))))

Отметим, что композиция не коммутативна (от перестановки функций, участвующих в композиции, результат вполне может поменяться):

> ((compose square inc) 6) 
49 
> ((compose inc square) 6) 
37

Comments

Pingback from SICP по-русски » Blog Archive » Решение упражнения 1.43 из SICP
Date: November 2, 2007, 9:06 pm

[…] SICP по-русски Структура и интерпретация компьютерных программ: заметки и решения « Решение упражнения 1.42 из SICP […]

Write a comment