Fungsi Rekursif

Funsgi Rekursif

Fungsi Rekursif adalah fungsi yang mengembalikan nilai dirinya sendiri atau juga dapat diartikan fungsi yang memanggil dirinya sendiri. Nah sebagai contoh kali ini, saya akan memaparkan fungsi rekursif dalam persoalan faktorial nih.

Dalam fungsi faktorial kali ini, saya melakukan dua pengkondisian, pertama untuk penghentian fungsi dan yang kedua sebagai penjalannya dan proses fungsi tersebut.

Ketimbang bigung maksudnya, nih kayak gini :

long rekursiffaktorial(int f)

{

    if (f == 0)

        return 1;

    else

        return f * rekursiffaktorial(f - 1);

}



Nah disana kan ada return yang menandakan akan kembalinya nilai yang diberikan,  jika f = 0 maka akan dikembalikan nilai 1, dan jika tidak, maka akan dilakukan proses faktorial.

Yang gini yang lengkapnya :

    
#include <iostream>

using namespace std;

  

long rekursiffaktorial(int f)

{

    if (f == 0)

        return 1;

    else

        return f * rekursiffaktorial(f - 1);

}

  

int main()

{

    int x;

    int n = 4;

    cout << n << "! = "

         << rekursiffaktorial(n) << endl;

  

    n = 9;

    cout << n << "! = "

         << rekursiffaktorial(n) << endl;

  

    cout<<"Masukan Angka yang akan difaktorialkan : ";

    cin>>x;

    cout << x <<"! = " << rekursiffaktorial(x) <<endl;

  

    return 0;

}

Nah, Disana kan ada pemanggilan fungsi kan, ketika rekursiffaktorial dipanggil dalam program, maka program akan mengeksekusi bilangan yang diberikan, jika bilangan yang dimasukan adalah bilangan bulat dan bukan nol, maka fungsi akan berjalan. Dalam program itu saya sertakan untuk meminta User memasukan angka yang dikehendaki, sehingga terlihat perbedaannya.

sumber :http://jagocoding.com/tutorial/822/Fungsi_Rekursif