Rekursi (recursion) adalah sebuah teknik di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan masalah yang lebih kecil dari jenis yang sama. Secara analogi, bayangkan sebuah Boneka Matryoshka dari Rusia. Ketika kamu membuka satu boneka besar, kamu akan menemukan boneka serupa di dalamnya tetapi dengan ukuran yang lebih kecil. Kamu terus membuka boneka-boneka tersebut sampai tiba pada boneka paling kecil yang tidak bisa dibuka lagi.
Secara matematis, rumus
rekursif dapat dinyatakan dalam persamaan diferensiasi. Contoh untuk fungsi
pencarian rute pada Tower of Hanoi dengan n cakram:
T(n) = 2T (n-1) , untuk n > 1
T(1) = 1 (base case)
Dengan memahami model rekursif ini, kita dapat merancang solusi untuk masalah-masalah yang memiliki struktur serupa (Divide and Conquer).
Klik link di bawah untuk memainkan permainan Menara Hanoi
Simak penjelasan lengkapnya di video berikut
Posting Komentar untuk "KONSEP REKURSI & BASE CASE"