Rekursi

Sebuah fungsi bisa didefinisikan sebagai bagian dari dirinya sendiri. Contoh yang terkenal adalah urutan bilangan Fibonacci: "F"("n") = "F"("n" − 1) + "F"("n" − 2).
Supaya definisi tersebut dapat berguna, ia harus mengarah pada nilai yang terdefinisi secara tak-rekursif, dalam kasus ini "F"(0) = 0 dan "F"(1) = 1.