פורטל:מדעי המחשב/תמונה נבחרת/33

$A(m,n)=\{\begin{array}{ll}n+1& \text{if }m=0\\ A(m-1,1)& \text{if }m>0\text{ and }n=0\\ A(m-1,A(m,n-1))& \text{if }m>0\text{ and }n>0\end{array}$

פונקציית אקרמן היא דוגמה לפונקציה רקורסיבית שאיננה רקורסיבית פרימיטיבית