View
317
Download
1
Category
Preview:
Citation preview
PEMROGRAMAN DASAR
Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya
Fungsi Rekursif
Dr. Eng. Herman Tolle, ST., MT
FUNGSI REKURSIF
“Fungsi yang memanggil dirinya sendiri”
REKURSIF
• Rekursif– Rekursif merupakan salah satu metode dalam
dunia matematika dimana definisi sebuah fungsimengandung fungsi itu sendiri
– Dalam dunia pemrograman, rekursifdiimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri dan tergolong dalamdynamic programming
FUNGSI REKURSIF
• Fungsi Rekursif– Metoda rekursif adalah metoda yang memanggil
dirinya sendiri
– Digunakan pada fungsi yang dapat dieksekusisecara iteratif (berulang)
– Metoda ini memanggil dirinya sendiri sehinggadapat melakukan proses berulang-ulang
– Kasus sederhana yang sering muncul adalahproses berulang-ulang menghitung hasilfaktorial
FUNGSI REKURSIF
• Perhitungan Faktorial– 0! = 1
– n! = n ×(n –1)!, n> 0!
FUNGSI REKURSIF
• Fungsi Rekursif– Metoda rekursif adalah metoda yang memanggil
dirinya sendiri
– Digunakan pada fungsi yang dapat dieksekusisecara iteratif (berulang)
– Metoda ini memanggil dirinya sendiri sehinggadapat melakukan proses berulang-ulang
– Kasus sederhana yang sering muncul adalahproses berulang-ulang menghitung hasilfaktorial
Recommended