Perbedaan Algortima Iteratif & Rekursif

Algoritma iteratif
 

-Teknik Iteratif merupakan suatu teknik pembuatan algoritma dengan pemanggilan procedure beberapa kali atau hingga suatu kondisi tertentu terpenuhi.

-Tidak ada variabel lokal baru

-Program tidak sederhana

Contoh:

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 sebagai berikut :

1. Set x, y, n, i, f : integer

2. x ← 1 ; y ← 1

3. If n 〉 2 then

begin

4. for i ← 3 to n do

begin

5. F ← x + y

6. x ← y

7. y ← F

end

else

8. F ← x

9. Write(F)

End

Gambaran jalannya proses algoritma tersebut adalah sebagai berikut :

Misal n = 5, maka :

x=1, y=1, kemudian

i	F	x	y
3	1 + 1 = 2	1	2
4	1 + 2 = 3	2	3
5	2 + 3 = 5	3	5

·  

Algoritma rekursif

-Teknik Rekursif merupakan salah satu cara pembuatan algoritma dengan pemanggilan procedure atau function yang sama

-Ada variabel lokal baru

-Program menjadi lebih sederhana

Contoh:

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 sebagai berikut :

Procedure F(n : integer) : integer

1. If n ≤ 2 then F(n) = 1

else F(n) = F(n-1) + F(n-2)

Endif

End 


"Source : http://greenfrogram.blogspot.com"