Функция высшего порядка

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Функция высшего порядкафункция, которая может принимать на вход в качестве входного параметра другие функции, либо возвращать функцию в качестве результата. В этом виде такая функция противопоставляется функциям первого порядка, которые работают только с «простыми» (не функциональными) значениями. Необходимо отметить, что в рамках функционального программирования любая функция с более чем одним входным параметром является функцией высшего порядка, поскольку при каррировании и частичном применении она всегда может возвращать в качестве результата функцию.