Recursive Function adalah fungsi yang memanggil dirinya sendiri selama eksekusinya. Prosesnya dapat berulang beberapa kali, menghasilkan hasil dan akhir dari setiap iterasi.
Fungsi Count() di bawah ini menggunakan rekursi untuk menghitung dari sembarang angka antara 1 dan 9, ke angka 10. Misalnya, Count(1) akan mengembalikan 2,3,4,5,6,7,8,9,10. Count (7) akan mengembalikan 8,9,10. Hasilnya dapat digunakan sebagai cara memutar untuk mengurangi angka dari 10.
function Count (integer N)
if (N <= 0) return "Must be a Positive Integer";
if (N > 9) return "Counting Completed";
else return Count (N+1);
end function
Recursive Function memungkinkan programmer untuk menulis program yang efisien menggunakan jumlah kode yang minimal. Kelemahannya adalah mereka dapat menyebabkan loop tak terbatas dan hasil tak terduga lainnya jika tidak ditulis dengan benar. Sebagai contoh, pada contoh di atas, fungsi dihentikan jika jumlahnya 0 atau kurang atau lebih besar dari 9. Jika kasus yang tepat tidak termasuk dalam Recursive Function untuk menghentikan eksekusi, itu akan berulang selamanya, menyebabkan program macet atau menjadi tidak responsif.