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

תבנית:ש $A(m,n)=\{\begin{array}{cc}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}$ תבנית:ש תבנית:ש

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