Aplicând metoda backtracking pentru a genera toate permutările celor n elemente ale unei mulţimi, o soluţie se memorează sub forma unui tablou unidimensional x[1], x[2], …, x[n]. Dacă sunt deja generate valori pentru componentele x[1], x[2], …, x[k-1], iar pentru componenta curentă, x[k] (1<k<n), a fost găsită o valoare convenabilă, atunci se încearcă alegerea