fungsi rekursif - .fungsi rekursif •fungsi rekursif –metoda rekursif adalah metoda yang...

Download Fungsi Rekursif - .FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang memanggil

Post on 08-Mar-2019

226 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

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