tugas rekursi dan iterasi

1 Rekursif adalah suatu proses atau prosedur dari fungsi yang memanggil dirinya sendiri secara berulang-ulang. Karena proses dalam Rekursif ini terjadi secara berulang-ulang maka harus ada kondisi yang membatasi pengulangan persebut, jika tidak maka proses tidak akan pernah berhenti sampai memori yang digunakan untuk menampung proses tersebut tidak dapat menampung lagi (Penuh).

Iterasi adalah model pengembangan system yang bersifat dinamis dalam artian setiap tahapan proses pengembangan system dapat diulang jika terdapat kekurangan atau kesalahan. Setiap tahapan pengembangan system dapat dikerjakan berupa ringkasan dan tidak lengkap, namun pada akhir pengembangan akan didapatkan system yang lengkap pada pengembangan system.

2. – Iteratif menggunakan FOR, WHILE, DO-WHILE sedangkan rekursif hanya menggunakan IF.
– Iteratif dapat berjalan pada program yang terdiri dari prosedur (Tidak terdapat fungsi) sedangkan
rekursif merupakan fungsi.

3.

Rekursi

#include <iostream.h>

#include <conio.h>

long int faktorial( long int a);

main(){

 long int faktor;

 long int n;

   cout<<"Masukkan Nilai Faktorial ";

   cin>>n;

   faktor = faktorial(n);

   cout<<n<<"! = "<<faktor<<endl;

   getch();

}

long int faktorial( long int a){

   if(a==2 || a==0){

    return(1);

   }else if (a>1){

    return(a*faktorial(a-1));

   }else{

    return(0);

   }

}

Iterasi

#include <stdio.h>

#include <conio.h>

#include <iostream>

int main () {

printf("Program Iterasi Perpangkatan \n\n");

int x,a,hasil;

{

printf ("masukkan nilai x = "); scanf("%d",&x);

printf("masukkan nilai a = "); scanf("%d", &a);

for (int i=0; i<a; i++)

hasil= x*x;

cout<<"hasil pemangkatan "<<x <<"^" <<a <<" = " <<hasil;

}

getch();

}