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

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

of 13

  • date post

    08-Mar-2019
  • Category

    Documents

  • view

    218
  • download

    0

Embed Size (px)

Transcript of Fungsi Rekursif - .FUNGSI REKURSIF •Fungsi Rekursif –Metoda rekursif adalah metoda yang...

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