Rekursi

Rekursi
Rekursi adalah suatu subprogram yang memanggil dirinya sendiri. Algoritma rekursif menyediakan teknik penyelesaian persoalan yang di dalamnya mengandung definisi persoalan itu sendiri.
Langkah-langkah merancang algoritma rekursif:
1. Menyatakan persoalan secara rekursif
2. Menentukan kasus yang menyebabkan pemanggilan rekursif berhenti (basis)
3. Menentukan kasus yang menyebabkan pemanggilan rekursif (rekurens).


Contoh: Menghitung nilai faktorial
Function faktorial (n :integer): longint;
Begin
If n = 0 then
Faktorial := 1
Else
Faktorial := n * faktorial (n-1);


REFERENSI :
zakarepmoe.blogspot.com/.../subrutin-prosedur-dan-fungsi.htm