Algoritma Rekursif
Algoritma I :
procedure cari (input L : List, input x : integer, output ketemu : boolean)
Deklarasi
-
ALGORITMA
if L = Nil then
ketemu ← false
else
if Info(L) = x then
ketemu ← true
else
cari(next(L),x,ketemu)
endif
endif
Relasi Rekurrens :
Algoritma II :
Function panjang (input L : List) → integer
Deklarasi
-
Algoritma
If L = Nil then
return 0
else
return 1 + panjang(Next(L))
endif
Relasi Rekurrens :
Algoritma III :
function kali (input a, b : integer) → integer
DEKLARASI
-
ALGORITMA
if b = 1 then
return a
else
return a + kali (a, b-1)
endif
Relasi Rekurrens :
