Pada topik pelajaran pemrograman rekursif, akan kita jumpai
dua macam pola; dengan dan tanpa akumulator.
Meskipun hal ini terlihat sepele dan yang terlihat hanya
terjadi pertambahan parameter pada pola dengan akumulator,
namun jauh di dalamnya terdapat konsep yang sangat penting,
yaitu tail recursion.
Pola dengan akumulator adalah program yang menggunakan tail
recursion. Keuntungannya program semacam ini tidak menggunakan
stack dalam proses rekursifnya, sehingga bisa dikatakan dapat
membuat rekursi berapapun juga.
Pada pola tanpa akumulator, setiap melakukan rekursi harus menyimpan
pointer untuk melakukan komputasi selanjutnya setelah titik rekursi. Pointer
ini biasanya disimpan dalam stack, sementara stack adalah sumber daya
yang terbatas, sehingga jika melakukan rekursi berkali-kali makan stack
akan overflow.
Lebih jauh, pada pemrograman level bawah, pola rekursif adalah haram,
mengingat keterbatasan stack tersebut. Silahkan lihat materi sistem operasi
tentang bagaimana stack ini biasanya dialokasikan secara static.
