Fungsi Iteratif dan Rekursif

Perbedaan Fungsi Iteratif dan Fungsi Rekursif :

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;

}

 

Bentuk fungsi 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;

}