Algoritma Permutasi secara Rekursif (Pseudo Code)

Deskripsi :

Algoritma ini dibuat untuk mencari nilai permutasi dengan fungsi rekursif dalam bentuk pseudo code.

Pseudo Code :

function Permutasi (a,b)
if (b <--- 0) then
      write ('a')
else
      write ('(a,b-1) * ([a-b] + 1)')
end

Penjelasan :

Pseudo code di atas menjelaskan bahwa diberikan iterasi b sama dengan 0,di mana proses pseudo code tersebut akan berhenti jika nilai b sama dengan 0 (kondisi TRUE) yang hasilnya nilai fungsi Permutasi tersebut sama dengan a.

Misal nilai Permutasi (2,3) di mana nilai a ialah 2 dan b ialah 3. (kondisi FALSE)

Permutasi (2,3) = (2,2) * 0
                          = 0
Permutasi (2,2) = (2,1) * 1
                          = 2 (VALID)
Permutasi (3,3) = (3,2) * 1
                          = 6 (VALID)

Dapat disimpulkan bahwa pada permutasi di mana nilai a dan b adalah sama,seperti pada permutasi (2,2) dan (3,3) dapat dijelaskan dengan mudah seperti berikut :

Permutasi (2,2) berarti (2,1) * 1 di mana (2,1) dianggap saja 2 x 1 = 2.Sesuai dengan : 2! = 2 x 1! yang hasilnya juga 2.
Permutasi (3,3) berarti (3,2) * 1 di mana (3,2) dianggap saja 3 x 2 = 6.Sesuai dengan : 3! = 3 x 2 x 1! yang hasilnya juga 6.

Nama : Adhia Saputra
NIM   : D1042131046
Teknik Informatika UNTAN 2013 (Reg B)