Bismillah,,,,
Pengertian Rekursif
Rekursif adalah salah satu metode dalam dunia matematika dimana definisi sebuah fungsi mengandung fungsi itu sendiri.
Dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi
yang memanggil dirinya sendiri. Contoh fungsi rekursif misalnya adalah
fungsi pangkat, faktorial, dan barisan fibonacci.
Proses Rekursif
Function FAKT(N: Integer) : Integer;
Begin
If N = 0 then
FAKT := 1
Else
FAKT(N) := N * FAKT(N-1)
End;
Dari
fungsi di atas bisa dilihat bahwa FAKT(N) bisa dihitung dari FAKT(N-1),
dimana FAKT(N-1) bisa dihitung dari FAKT(N-2) dan seterusnya.
Contoh Rekursif dalam Program Raptor
Mencetak bilangan dengan perbedaan +3 tetapi hasil yang dikeluarkan hanya bilangan genap saja secara rekursif.
Mencetak bilangan dengan perbedaan +3 tetapi hasil yang dikeluarkan hanya bilangan genap saja secara rekursif.
Tidak ada komentar:
Posting Komentar