Rekursif adalah fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak, dan proses pemanggilannya itu disebut rekursif. Masalah yang dapat diselesaikan secara rekursif adalah masalah yang dibagi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil.
Logika rekursif yaitu salah satu contohnya pada gambar dibawah ini, aitu perhitungan pangkat.
Program dibawah ini juga salah satu penerapan dalam penggunaan fungsi rekursif.
Program menggunakan aplikasi C++
#include <iostream>
#include <conio.h>
using namespace std;
void cetak_array(int A[], int n) {
for (int i=0; i<n; i++)
cout << "Nilai indeks ke-[" << i << "] adalah " << A[i] << endl;
getch();
}
int main() {
//Deklarasi
int A[10] = {1,2,3,4,5,6,7,8,9,10};
int n = 10;
cout<<"Nilai array asal : "; cout<<endl; cetak_array(A, n);
cout<<endl;
//Setelah dikurang 1
cout<<"Setelah dikurangi 1 menjadi : " << endl;
for (int i=0; i<n; i++)
cout << "Nilai indeks ke-[" << i << "] adalah " << A[i]-1 << endl;
getch();
cout<<endl<<endl;
//nilai dicetak kembali
cout << "Nilai array dicetak kembali" << endl; cetak_array(A, n);
cout<<endl<<endl;
cout << "******Ternyata tidak berubah. Perhatikan perbedaannya *****" << endl;
cout<<endl;
cout<<"-----------------------------------------------------------------"<<endl<<endl;
//Program mengalami perubahan
for (int i=0; i<n; i++)
cout<<"Nilai indeks ke-["<<i<< "] adalah "<<A[i]--<<endl;
cout<<endl;
cout << "Nilai array dicetak kembali" << endl; cetak_array(A, n);
return 0;
}
Selasa, 20 September 2016
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar