disini saya akan menjelaskan wacana rekursif di pemrograman C, bagi anda yag ingin menciptakan aktivitas dengan bahasa c++ dan memakai rekursif bacalah artikel ini mungkin anda nanti sanggup mengetahui cara penggunaanya
Rekursif
method yang memanggil dirinya sendiri baik secara eksklusif maupun secara tidak langsung. fungsi yang memanggil dirinya secara eksklusif atau lewat fungsi lain disebut fungsi rekursif. proses pemangggilan diri itu disebut rekursi (recurtion).
rekursif sangat memudahkan untuk memecahkan permasalahanyang kompleks. ciri persoalan yang sanggup dielesaikan secara rekursif yaitu persoalan itu sanggup direduksi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil.
sifat-sifat rekursif :
pertama :
sanggup dipakai saat inti dari persoalan terjadi berulang kali
kedua :
sediki lebih efisien dari iterasi tapi lebih elegan
ketiga :
method-methodnya dimungkinkan untuk memanggil dirinya sendiri
keempat :
data yang berada dalam method tersebut seperi argumen disimpan sementara kedalam stack hingga method pemanggilnya diselesaikan
secara umum algoritma rekursif selalu mengandung dua macam perkara :
pertama :
perkara induksi : satu atau lebih perkara yang pemecahan masalahnya dilakukan dengan menuntaskan persoalan serupa yang lebih sederhana (yaitu memakai rekursif calls).
kedua :
perkara dasar atau perkara penyetop (base case) : satu atau lebih perkara yang sudah sederhana sehingga pemecahan masalahnya tidak perlu lagi memakai recursive calls, supa tidak terjadi rekursi yang tak terhingga, setiap langkah rekursi haruslah mengarah ke perkara penyetop (base case).
aturan rekursif :
- definisikan base case : yang sanggup memproses input tanpa perlu recursive lagi
- pada bab rekursif pastikan akan bergerak menuju base case.
- asumsikan bahwa pemanggilanrekursif terhadap sub problem berjalan benar
- hindari duplikasi proses untuk nilai input yang sama dalamrecursive call yang terpisah
- kalau memungkinkan lakukan tail recursive
diatas yaitu sedikit teori wacana pengertian dan hal-hal yang harus di perhatikan dalam rekursif sebelum mulai menciptakan program.