konversi Fungsi Iteratif Menjadi Fungsi Rekursif

program 1

Bentuk fungsi iteratif :
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

#include
#include

using namespace std;

int jumlah(int n) {
int hasil = 0;
for (int i=0; i
#include

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;
}

Persamaan antara perulangan iteratif dan rekursif:
• Iteratif dan rekursif merupakan metode atau teknik di dalam perulangan (looping).
• Sama-sama mengalami perulangan kondisi.