Perhatikan algoritma berikut:

function ABC (a, b : integer) : integer;

var
hasil : integer;
begin
if (a mod b = 0) then ABC := b
else ABC := ABC(a, b-1);
end;

Berapakah hasil ABC(12, 4)?

Pembahasan

Fungsi ABC mengembalikan nilai b jika a merupakan kelipatan b (a mod b = 0). Jika b
bukan faktor dari a, maka fungsi ini akan memanggil dirinya kembali dengan parameter
ABC(a,b‐1). Tampak bahwa fungsi ABC akan mengembaikan nilai faktor terbesar dari a
yang kurang dari atau sama dengan b. Maka hasil ABC(12,4) adalah 4.