Algoritma Iteratif dan 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

- Menggunakan perulangan for dan while

Bentuk fungsi iteratif :

#include <cstdlib>

#include <iostream>

using namespace std;

int jumlah(int n) {

int hasil = 0;

for (int i=0; i<n; i=i+2)

hasil = hasil + i;

return hasil;

}                

void cetak(int n) {

for (int i=0; i<n; i=i+2)

cout << i << ” “;

}

int main(int argc, char *argv[])

{

int n = 10;

cout << jumlah(n);

cetak(n);

system(“PAUSE”);

return EXIT_SUCCESS;

}

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.

- Menggunakan perulangan if else.

bentuk rekursif :

#include <cstdlib>

#include <iostream>

using namespace std;

int jumlah(int n) {

if(n==0) return (0);

else return (n-2 + jumlah(n-2));

}                                 

void cetak(int n) {

if(n!=0){

cetak(n-2);

cout << n-2 << ” “;

}

}

int main(int argc, char *argv[])

{

int n = 10;

cout << jumlah(n);

cetak(n);

system(“PAUSE”);

return EXIT_SUCCESS;

}