Was ist funktionale Programmierung?

Was ist funktionale Programmierung und was macht eine funktionale Sprache aus? Diese Fragen sind gar nicht so einfach oder eindeutig zu beantworten.

Wie der Name schon sagt, wird in der funktionalen Programmierung viel mit Funktionen gearbeitet. Insbesondere sollte es möglich sein, Funktionen als ganz normale Werte zu benutzen. Funktionen dürfen also Rückgabe oder Übergabeparameter in anderen Funktionen zu sein. Diese nennt man dann Funktionen höherer Ordnung. Details