Menyusun permutasi
Dari sekelompok karakter. Contoh, jika kita mempunyai 3 buah karakter yaitu A,B,C, maka semua permutasi yang mungkin dari ketiga karakter adalah
ABC, BAC, CAB
ACB, BCA, CBA
Secara umum, banyaknya permutasi dari N buah karakter adalah N faktorial à 3! = 6.
Proses penyusunan permutasi
Cetak elemen ke-1, dan cetak permutasi elemen ke-2 sampai ke-N (permutasi dengan N-1 elemen).
Cetak elemen ke-2, dan cetak permutasi elemen ke-1, elemen ke-3 sampai ke-N (permutasi dengan N-1 elemen).
Dan seterusnya sampai langkah terakhir adalah cetak elemen ke-N, dan cetak permutasi elemen ke-1 sampai elemen ke-(N-1) [permutasi dengan N-1 elemen].
