Anda di halaman 1dari 10

Sistem Informasi Universitas Gunadarma 2012/2013

Teknik

rekursif adalah salah satu cara pembuatan algoritma dengan pemanggilan procedure atau function yang sama.
teknik rekursif Perhitungan Nilai Faktorial Pembentukan Barisan Fibonacci Permutasi Sekelompok Karakter Masalah Menara Hanoi

Penerapan

1.
2.

3.
4.

Teknik

rekursif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n adalah :
Function FAK (n : integer) : integer If n := 0 then FAK := 1 Else FAK := n*FAK(n-1)

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 :
Procedure F(n : integer) : integer If n <= 2 then F(n) = 1 else F(n) = F(n-1) + F(n-2) Endif End

Penggunaan

teknik rekursif adalah permainan 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.

Teknik

Iteratif adalah suatu teknik pembuatan algoritma dengan pemanggilan procedure beberapa kali atau hingga suatu kondisi tertentu terpenuhi.
teknik iteratif Perhitungan Nilai Faktorial Pembentukan Barisan Fibonacci

Penerapan

1.
2.

Teknik

iteratif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n adalah :
Function FAK (n : integer) : integer FAK = 1 For i = 1 TO n FAK = FAK * i NEXT i END FAK

Barisan bilangan fibbonaci : 1, 1, 2, 3, 5, 8, 13, 21, . . . Teknik iteratif pada algoritma untuk menentukan suku ke-n dari barisan bilangan fibbonaci adalah :
Set x, y, n, i, f : integer x = 1 ;y = 1 If n > 2 then begin for i = 3 to n do begin F=x +y x=y y=F end else F=x Write(F) End

Teknik Rekursif
1. Ada variabel lokal baru. 2. Program menjadi lebih sederhana.

Teknik Iteratif
1. Tidak ada variabel lokal baru. 2. Program tidak sederhana.

TERIMA KASIH