Algoritma dan Program Iteratif dan Rekursif

Algoritma :

Deklarasi
x,i    : integer
Deskripsi
Iteratif
read x
for i <- 1 to x do
write i
end for
end
Rekursif
read x
if (x >= 1) then
rekursif (x – 1)
write x
end if
end

Implementasi dalam bahasa C++



#include <iostream.h>
#include <conio.h>
int iteratif(int x){
for(int i=1; i<=x; i++){
cout<<i;
}
}
int rekursif(int x){
if(x<=1){
rekursif(x-1);
cout<<x;
}
}
int main(){
int x;
cout<<"Masukkan angka : ";
cin>>x;
cout<<"\nIteratif : ";
iteratif(x);
cout<<"\nRekursif : ";
rekursif(x);
getch();
return 0;
}

Penjelasan :
Program di atas adalah salah satu contoh program iteratif dan rekursif. Jika iteratif adalah salah satu fungsi yang melakukan proses perulangan menggunakan perulangan for, while maupun repeat until, sedangkan rekursif adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Untuk program di atas iteratifnya menggunakan perulangan for yang mencetak angka sampai x, sedangkan untuk rekursifnya menggunakan fungsi if atau jika yang digunakan sebagai penyetopnya yaitu x lebih besar atau sama dengan 1 maka x akan dipanggila lagi dan dikurang 1.

2 thoughts on “Algoritma dan Program Iteratif dan Rekursif

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s