Puteți explica bazele principiilor și abordărilor programării funcționale?

Programarea funcțională (PF) este un paradigm de programare bazat pe utilizarea funcțiilor ca blocuri principale de construcție și evitarea modificării stării și efectelor secundare.

Principiile și abordările cheie ale PF:

• Funcții pure: o funcție returnează întotdeauna același rezultat pentru aceleași date de intrare și nu modifică starea externă.
• Imutabilitate: datele nu se schimbă după crearea lor, în schimb, se creează copii noi cu modificări.
• Funcții de ordin superior: funcții care acceptă alte funcții ca argumente sau le returnează.
• Recursie în loc de bucle: recursia este adesea folosită pentru a repeta operații.
• Lipsa efectelor secundare: funcțiile nu trebuie să modifice variabile externe, fișiere, baze de date etc.

Exemplu în C++ (folosind funcții lambda):

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numere = {1, 2, 3, 4, 5};
    
    // Funcție de ordin superior: transmiterea unei funcții lambda către std::for_each
    std::for_each(numere.begin(), numere.end(), [](int n) {
        std::cout << n * 2 << " ";
    });
    
    return 0;
}

Aici, nu modificăm vectorul original, ci aplicăm o funcție fiecărui element pentru a-l afișa, ceea ce corespunde ideilor abordării funcționale.