Rekursi

Apa itu rekursi
Rekursi merupakan teknik pemrograman yang menyebabkan suatu fungsi/prosedur memanggil dirinya sendiri. Pemanggilan diri sendiri ini berlangsung terus menerus sampai batas terkecil yang nilai dari fungsi tersebut disebutkan secara eksplisit. Salah satu contoh dari penerapan rekursi adalah perhitungan faktorial.
Sesuai dengan definisinya kita dapat menuliskan fungsi faktorial seperti contoh berikut :
Function faktorial ( n: byte); longint;
begin
if (n = 0 ) or ( n=1) then
faktorial :=1
else
faktorial :=n * faktorial (n-1);
end;
pada baris pertama dari fungsi diatas, nilai n dicek dengan 0 atau 1, jika ya maka akan mengembalikan nilai 1 jika tidak fungsi mengembalikan nilai :
n * Faktorial (n-1)
Untuk memahami proses faktorial berlangsung tambahkan dua pernyataan berikut:
Function faktorial( n: byte); longint;
writeln(‘ atas:’,n );
begin
if (n = 0 ) or ( n=1) then
faktorial:=1
else
faktorial:=n * faktorial(n-1);
writeln(‘bawah; ‘ ,n);
end;


http://digg.com/news/technology/Rekursi_dalam_Pemrograman_Komputer