Editing 0895 – PermutarePF (section)

==Explicație rezolvare==
Acest program primește de la utilizator un număr n reprezentând numărul de elemente ale vectorului și apoi primește un vector unidimensional de lungime n cu numere întregi prin intermediul funcției input(). Programul verifică dacă n este un număr natural cuprins între 1 și 100 și dacă elementele vectorului sunt numere întregi mai mici decât 1000. Aceste verificări sunt efectuate de funcțiile verificare_nr_elemente() și verificare_vector(), care ies din program prin intermediul funcției exit() în cazul în care datele introduse sunt incorecte.

Programul utilizează apoi o funcție permutare() pentru a determina dacă vectorul primit reprezintă o permutare fără puncte fixe a mulțimii {1,2,...,n}. Funcția parcurge vectorul și verifică dacă există un element al vectorului care se află pe aceeași poziție cu valoarea sa (adică este un punct fix). Dacă se găsește cel puțin un punct fix, funcția returnează valoarea 0, altfel returnează valoarea 1.

În cele din urmă, programul utilizează funcția det_puncte_fixe() pentru a determina dacă vectorul primit reprezintă o permutare fără puncte fixe și afișează valoarea 1 în caz afirmativ și valoarea 0 în caz negativ.

Datele introduse sunt considerate corecte dacă toate verificările sunt trecute fără probleme și programul ajunge la afișarea valorii 1 sau 0.