Rekursi

Fungsi rekursif terkenal yaitu fungsi Ackermann yang mana—tidak seperti urutan Fibonacci—tidak dapat dengan mudah diekspresikan tanpa rekursi.