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