Vous êtes sur la page 1sur 1

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)