Fungsi Rekursif pada C++

Oleh: Rizka Reza Pahlevi

Fungsi Rekursif adalah fungsi yang mengembalikan nilai dirinya sendiri

atau juga dapat diartikan fungsi yang memanggil dirinya sendiri

Fungsi Rekursif

Hallo Codinger,

Kali ini saya akan memaparkan kepada kalian menganai Rekursif nih.

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.

Selamat mencoba ya.

Tentang Penulis

Rizka Reza Pahlevi

Nothing, zero.