REKURSIF

Kali ini saya akan membahas rekursif.

Apasih rekursif itu ?

Rekursif adalah fungsi yang memanggil dirinya sendiri, baik secara langsung maupun tidak dan proses pemanggilannya disebut rekursi.

Proses rekursif

Untuk memahami proses rekursif yang terjadi dalam sebuah fungsi rekursif, perhatikan contoh sederhana di bawah ini. Contoh di bawah ini menyajikan satu fungsi untuk menghitung pangkat suatu nilai bilangan bulat misalnya 35

Implementasi dari rekursif yang paling simple biasanya digunakan untuk menghitung faktorial dari sebuah bilangan atau menghitung bilangan fibonacci. Berikut adalah analogi untuk mencari faktorial dari 5.

faktorial(5)
  -> 5 * faktorial(4)
  -> 5 * (4 * faktorial(3))
  -> 5 * (4 * (3 * faktorial(2)))
  -> 5 * (4 * (3 * (2 * faktorial(1))))
  -> 5 * (4 * (3 * (2 * 1)))
  -> 5 * (4 * (3 * 2))
  -> 5 * (4 * 6)
  -> 5 * 24
  -> 120

Berikut adalah contoh program rekursif

#include <stdio.h>

int faktorial(int angka){
    if(angka<=1){
        return 1;
    }else {
        return angka*faktorial(angka-1);
    }
}

int main(){
    printf("Faktorial dari 5 = %d", faktorial(5));
    getchar();
    return 0;
}

Demikian postingan dari saya semoga bermanfaat dan terimakasih telah membaca