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

From Традиция
Jump to navigation Jump to search
Функция высшего порядка
Функция, принимающая или возвращающая функции
Отношения с другими понятиями:
Теория:
Функциональное программирование, λ-исчисление
Противопоставляется:
Функция первого порядка

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