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, prediksi: bagian mana dari definisi rekursif dan algoritma rekursif yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Induksi matematika

Pertanyaan esensial

Bagaimana definisi rekursif dan algoritma rekursif dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?