Sebutkan Hal yang perlu diperhatikan ketika membuat fungsi rekursi, saat melakukan pengkodean?
Hal yang harus diperhatikan ketika membuat fungsi rekursif adalah bahwa fungsi tersebut harus memiliki “base case” (kondisi basis), atau disebut juga sebagai“stopping rule” (aturan untuk berhenti), yang membuat fungsi rekursif tersebut memiliki jumlah rekurens (pemanggilan terhadap dirinya sendiri) yang terbatas/berhingga.
Jika base case tidak dapat dicapai oleh sebuah fungsi rekursif, maka fungsi tersebut tidak akan berhenti, yang dapat menyebabkan stack overflow atau penggunaan memori yang berlebihan.
Pembahasan
Secara sederhana, kita dapat mengartikan fungsi rekursif sebagai fungsi yang memanggil dirinya sendiri. Sampai berapa kali dipanggil, tentu harus didefinisikan pada sebuah kondisi basis (base case) yang jelas.
Dua elemen utama dari fungsi rekursif adalah:
base case, atau stopping rule, yang membuat fungsi berhenti dan mengembalikan nilai tertentu.
recursive step, atau langkah rekursif, di mana fungsi tersebut memanggil dirinya sendiri dengan parameter fungsi yang berubah dalam setiap kali pemanggilan dan secara bertahap mengarah ke base case.
Salah satu contoh yang dapat diambil adalah fungsi faktorial. Dalam notasi matematis, untuk n bilangan bulat tak-negatif, n faktorial yang disimbolkan dengan n! didefinisikan sebagai relasi rekurens:
(Definisi di atas sudah mencakup kasus khusus untuk 0!.)
Karena kita memiliki definisi relasi rekurens tersebut, maka implementasi fungsi faktorial(n) dalam pemrograman merupakan translasi langsung dari notasi fungsional n! tersebut.
Dari definisi tersebut, base case atau stopping rule yang berlaku adalah ketika n = 0, dan recursive step memiliki bagian yang mengarahkan n menuju base case, yaitu (n – 1).
Dengan pseudocode, algoritma fungsi rekursif faktorial(n) dapat dirancang sebagai berikut.
function faktorial(n):
if n = 0 then
return 1
end if
return n * factorial(n – 1)
Dapat kita amati bahwa fungsi faktorial(n) berhenti memanggil dirinya sendiri ketika parameternya mencapai nilai 0, yang merupakan nilai pada base case/ stopping rule.
Diketahui f(x)=−3x+1 dengan daerah asal :… Diketahui f(x)=−3x+1 dengan daerah asal : {−3,−2,−1,0,1,2,3} Tentukan daerah hasil dari fungsi tersebut! Jawaban yang benar adalah {10, 7, 4, 1, -2, -5, -8} Fungsi…
Nomor 1 Jelaskan fungsi lagu daerah yang… Nomor 1 Jelaskan fungsi lagu daerah yang bermacam-macam nomor 2 Apa yang dimaksud dengan seni musik vokal nomor 3 Apa yang dimaksud dengan teknik pernafasan…
Pemerintah menyediakan fasilitas untuk masyarakat… Pemerintah menyediakan fasilitas untuk masyarakat dari hasil pemungutan pajak pernyataan tersebut merupakan salah satu fungsi APBN yaitu fungsi.... a. stabilitasi b. koordinasi c. distribusi d.…
Turunan fungsi f(x)=(x+5)(x²-x+3) adalah f'(x)= turunan fungsi f(x)=(x+5)(x²-x+3) adalah f'(x)= Jawabannya adalah f'(x) = 3x² + 8x - 2 Ingat aturan turunan berikut ini: f(x) = ax^n → f'(x) =…
Diketahui f(x)=3x+4 dan g(x)=2x−1 untuk x∈R.… Diketahui f(x)=3x+4 dan g(x)=2x−1 untuk x∈R. Tentukan fungsi-fungsi berikut! (f⋅g)(x) Jawaban yang benar adalah (f · g)(x)= 6x² + 5x - 4. Sifat : (a…
Diketahui f(x)=3x+4 dan g(x)=2x−1 untuk x∈R.… Diketahui f(x)=3x+4 dan g(x)=2x−1 untuk x∈R. Tentukan fungsi-fungsi berikut! (f/g)(x) Jawaban yang benar adalah (f/g)(x) = (3x + 4)/(2x - 1) , x ≠ ½.…
Titik belok dari grafik fungsi y=9-x³ adalah titik belok dari grafik fungsi y=9-x³ adalah Jawaban yang benar adalah (0, 9) Titik belok pada suatu fungsi terjadi apabila sebelah kiri titik tersebut cekung…
Program yang memberikan jaminan kepada para peserta… Program yang memberikan jaminan kepada para peserta untuk mengatasi berbagai resiko kehilangan pendapatan yang disebabkan oleh usia pension ataupun kematian disebut fungsi …. a. fungsi…
Tentukan fungsi invers dari f(x)=(x+2)/3. Tentukan fungsi invers dari f(x)=(x+2)/3. Jawabannya adalah f⁻¹(x) = 3x - 2 Konsep : Ada 3 langkah untuk menentukan fungsi invers, yaitu: 1. Ubahlah bentuk…
Fungsi pajak yang digunakan untuk menjalankan… Fungsi pajak yang digunakan untuk menjalankan kebijakan yang berhubungan dengan pengendalian harga adalah ... Jawabannya adalah fungsi stabilitas. Pembahasan; Pajak merupakan kontribusi wajib kepada negara…
Melakukan perencanaan, persiapan-persiapan atau… Melakukan perencanaan, persiapan-persiapan atau penentuan terlebih dahulu tentang apa yang akan dikerjakan dengan sumber daya yang dimiliki merupakan fungsi manajemen yang disebut .... Jawaban yang…