9. Rekursif

Rekursif itu berarti sebuah method yang memanggil dirinya sendiri di dalam method itu. Rekursif sangat berguna dalam operasi yang melibatkan fungsi-fungsi matematika, seperti faktorial. Well, memang agak lama untuk bisa memahami rekursif. Butuh pemahaman yang kuat untuk mengerti alurnya. Dalam faktorial, misalkan 6! berarti 6 x 5 x 4 x 3 x 2 x 1 Maka algoritma rekursifnya :

#include <iostream>
using namespace std;
int fakt(int a) {
if (a==1 || a==0) return 1;
else return a*fakt(a-1);
}
int main() {
int a=6;
int hasil=fakt(a);
cout << hasil << endl;
}

Bila digambarkan, alurnya kurang lebih sebagai berikut :

6 * faktor(6-1) 6 * (5 * faktor(5-1)) 6 * (5 * ( 4 * faktor(4-1))) 6 * (5 * (4 * (3 * faktor(3-1)))) 6 * (5 * (4 * (3 * (2 * faktor(2-1))))) 6 * (5 * (4 * (3 * (2 * 1))))

Maka dalam rekursif, ada satu persyaratan, yaitu harus ada nilai batasnya supaya tidak time limit.

4 thoughts on “9. Rekursif

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s