Funktion höherer Ordnung

Als Funktion höherer Ordnung wird eine Funktion bezeichnet, die entweder Funktionen als Argumente entgegennimmt oder eine Funktion als Ergebnis zurückgibt. Andere Funktionen werden im Gegensatz dazu als Funktionen erster Ordnung bezeichnet. Der Begriff wird häufig im Kontext der funktionalen Programmierung verwendet sowie in Bezug auf formale Sprachen, die diesem Programmierparadigma zugrunde liegen.