Lewati ke konten utama
Peta Matematika Diskrit
Modul 20Perguruan TinggiInduksi dan RekursiBebas diakses tanpa akun

Definisi rekursif dan algoritma rekursif

MulaiLangkah 1 dari 14

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Mendefinisikan objek secara rekursif serta menganalisis algoritma rekursif.
Sebelum menghitung, perkirakan dulu: pada definisi rekursif dan algoritma rekursif, besaran mana yang tetap dan mana yang berubah? Cukup satu kalimat alasan.
F(4)F(4)F(3)F(2)F(2)F(1)F(1)F(0)F(2)F(1)F(1)F(0)

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Pertanyaan esensial

Pertanyaan apa yang sebenarnya dijawab oleh definisi rekursif dan algoritma rekursif, dan bagaimana memeriksa hasilnya?