Belajar Bahasa C : #9 Rekursif
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
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.
0 Response to "Belajar Bahasa C : #9 Rekursif"
Post a Comment