Bab 7 - Teknik Rekursif

PART 7
TEKNIK
REKURSIF
DOSEN : AHMAD APANDI, ST
OBJECTIVE

Memahami teknik rekursif

Memahami teknik iteratif

Mampu membedakan teknik rekursif dan teknik iteratif

Mampu mengenali algoritma yang menggunakan teknik rekursif maupun yang
menggunakan teknik iteratif

Mengenal beberapa penerapan teknik rekursif dalam penyusunan algoritma

Mengenal penerapan teknik iteratif dalam penyusunan algoritma
TEKNIK REKURSIF
PENGERTIAN

Teknik Rekursif merupakan salah satu cara pembuatan algoritma
dengan pemanggilan procedure atau function yang sama

Contoh penerapan teknik rekursif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
3. Masalah Menara Hanoi
FAKTORIAL
 Teknik
rekursif pada algoritma untuk menghitung faktorial
dari bilangan bulat positif n adalah :
FIBBONACI

Barisan bilangan fibbonaci : 1, 1, 2, 3, 5, 8, 13, 21, . . .

Teknik rekursif pada algoritma untuk menentukan suku ke-n
dari barisan bilangan fibbonaci adalah :
MENARA HANOI

Berdasarkan legenda, pertama kali dimainkan secara
manual oleh pendeta Budha di Hanoi, sehingga disebut
Menara Hanoi.

Dalam permainan ini, akan dipindahkan sejumlah
piringan yang tidak sama besarnya dari satu tonggak ke
tonggak lainnya, dengan diperbolehkan menggunakan
(melewati) sebuah tonggak bantuan.
MENARA HANOI
TEKNIK ITERATIF
PENGERTIAN

Teknik Iteratif adalah suatu teknik pembuatan algoritma
dengan pemanggilan procedure beberapa kali atau hingga
suatu kondisi tertentu terpenuhi.

Contoh penerapan teknik iteratif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
TEKNIK ITERATIF
PENGERTIAN

Teknik Iteratif adalah suatu teknik pembuatan algoritma
dengan pemanggilan procedure beberapa kali atau hingga
suatu kondisi tertentu terpenuhi.

Contoh penerapan teknik iteratif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
FAKTORIAL
 Teknik
iteratif pada algoritma untuk menghitung faktorial
dari bilangan bulat positif n adalah :
FIBBONACI

Teknik iteratif pada algoritma untuk menentukan suku ke-n
dari barisan bilangan fibbonaci adalah :
PERBEDAAN
Perbedaan Teknik Rekursif dan Teknik Iteratif