Pengertian, Definisi dan Fungsi Recursion

Recursion adalah proses di mana suatu fungsi memanggil dirinya sendiri sebagai subroutine. Ini memungkinkan fungsi untuk diulang beberapa kali, karena ia memanggil dirinya sendiri selama eksekusinya. Fungsi yang menggabungkan rekursi disebut recursive functions.

Recursion sering dilihat sebagai metode pemrograman yang efisien karena membutuhkan paling sedikit kode untuk melakukan fungsi yang diperlukan. Namun, Recursion harus dimasukkan dengan hati-hati, karena dapat menyebabkan loop tak terbatas jika tidak ada kondisi terpenuhi yang akan menghentikan fungsi.