Belajar Bahasa C : #9 Rekursif

Hallo Sobat Ambisius!!

Pada kesempatan kali ini, kita akan mulai mempelajari Rekursif pada bahasa C.

Rekursif merupakan suatu proses dari function yang memanggil dirinya secara berulang kali.

Dikarenakan prosesnya dilakukan secara berulang-ulang maka harus ada kondisi atau validasi yang dapat mengakhiri proses dari rekursif jika tidak maka, proses rekursif tidak akan berhenti sampai memori yang digunakan tidak dapat menampung lagi.

Rekursif dapat diartikan sebagai teknik perulangan (looping), namun dalam konteks ini berbeda.

Kelebihan dan Kekurangan Rekursif

Rekursif membuat program menjadi elegan. Namun, jika kinerja sangat penting, gunakan loop sebagai gantinya karena rekursi biasanya jauh lebih lambat.

Rekursif adalah konsep penting pada bahasa c penggunaan rekursif seringkali digunakan pada struktur data dan algoritma. Contohnya adalah untuk menggunakan rekursif dalam masalah seperti traversal tree.

Cara kerja dari Rekursif

#include <stdio.h>

void rekursif()

{

    ... .. ... //kode

    rekursif();

    ... .. ... //kode

}

int main()

{

    ... .. ... //kode

    rekursif();

    ... .. ... //kode

}

Penjelasan :

·        Rekursif akan berlanjut sampai beberapa kondisi terpenuhi untuk menghentikan prosesnya.

·        Untuk menghentikan rekursif tak terbatas, dapat menggunakan pernyataan if...else (atau pendekatan serupa) dapat digunakan di mana satu cabang membuat panggilan rekursif, dan yang lainnya tidak.

Contoh program penggunaan Rekursif :

 
#include<stdio.h>

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

int main(){
    int angka = 4;
    printf("faktorial dari %d = %d\n",angka, faktorial(angka));
    return 0;
}
 

Salah satu contoh penggunaan rekursif adalah program mencari faktorial dari sebuah angka.

Penjelasan :

·        Pada function faktorial terdapat penggunaan if else yang bergunakan untuk melanjutkan atau menghentikan rekursif karena rekursif akan melakukan sebuah proses secara berulang – ulang.

·        Pada code diatas if berfungsi jika terdapat angka <= 1 maka akan mengembalikan ke 1.

·        Sedangkan else berfungsi jika angka yang di input valid atau dapat di proses maka akan melakukan proses faktorial.

·        Pada function main terdapat deklarasi variabel data yang ingin kita periksa faktorialnya dan memanggil function faktorial.

Output :

Kesimpulannya adalah pada function faktorial terdapat pemeriksaan angka yang ingin kita input atau deklarasikan. Sedangkan function main hanya untuk memanggil dan mendeklarasikan variabel.

Seperti yang kita tau pada faktorial memiliki aturan yaitu :

·        Angka harus lebih dari 0.

·        Rumus n! = n x (n-1) x (n-2) x (n-3)…x 1

Aturan tersebut sudah di ubah menjadi code pada if else function faktorial pada kode diatas.

Inilah informasi yang membahas tentang Rekursif pada bahasa C. Semoga dengan penjelasan tersebut dapat membuat Sobat Ambisius menjadi lebih semangat dalam mempelajari bahasa C. Terima kasih dan semoga bermanfaat.

Share this post