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

Функция высшего порядка Понятие Функция, принимающая или возвращающая функции

Отношения с другими понятиями:

Теория:

Функциональное программирование, λ-исчисление

Функция:

Аналитическая функция • Специальная функция • Функция высшего порядка • Функция первого порядка 

Противопоставляется:

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

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