Perbedaan Repetitive dan Recursive

Posted on

Algoritma Recursive merupakan algoritma perulangan atau loop yang digunakan untuk melakukan perulangan terhadap suatu fungsi. Algoritma repetif melakukan perulangan mulai dari awal algoritma dimulai

Sama seperti algoritma recursif, algoritma repetitif juga merupakan algoritma perulangan, yang membedakan adalah pada algoritma repetitif tidak mengulanh fungsi dari awal namun hanya pada beberapa yang diperlukan.

Contoh penerapan pada algoritma

Dibawah ini ada beberapa contoh penggunaan didalam perulangan algoritma untuk membuat segitiga bintang, dengan beberapa contoh yang berbeda:

a) While

IS : –
FS : Jumlah bintang yang tampil = 5
Deklarasi
i = integer
Begin
i ← 0
While (i<5)
output (*)
i ← i + 1
ENDWHILE
END

b) For

IS : Jumlah bintang yang tampil = 0
FS : Jumlah bintang yang tampil = 5
Deklarasi

i : integer

Begin
FOR ( i ← 0 ; i < 5 ; i ++)
outpu (*)
END FOR
END

c) Do While

IS : Jumlah yang tampil = 0
FS : Jumlah yang tampil = 5
Deklarasi
i = integer
Begin
i ← 0
DO
output (*)
i ← i + 1
While (i < 5)

END