Recursion (Rekursi)
Rekursi adalah metode pemecahan masalah di mana solusinya bergantung pada solusi untuk contoh masalah yang sama yang lebih kecil. Dalam pemrograman, ini mewujud sebagai fungsi yang memanggil dirinya sendiri.
Konteks Penggunaan
Menghitung Faktorial, menelusuri Tree/Graph.
Contoh
Faktorial(5) = 5 * Faktorial(4). Fungsi Faktorial memanggil dirinya sendiri sampai basis (Faktorial 1).
Catatan
Hati-hati Stack Overflow (memori tumpukan habis) jika rekursi terlalu dalam.
