Algoritma dan Program Iteratif dan Rekursif

Posted in
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
   
Program :
#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.
0 comments