Fonction d’Ackermann

Modèle:Langue

Modèle:S

Nommé d'après Wilhelm Ackermann.

Modèle:S

Modèle:Fr-inv fonction d'Ackermann Modèle:Pron Modèle:F

1. Modèle:Lexique Fonction récursive non récursive primitive.
   • Modèle:Exemple

Modèle:S

• Modèle:T : Modèle:Trad+

Modèle:S

Formellement, la fonction se défini comme :

$A(m,n)=\{\begin{array}{cc}n+1& \text{si }m=0\\ A(m-1,1)& \text{si }m>0\text{ et }n=0\\ A(m-1,A(m,n-1))& \text{si }m>0\text{ et }n>0.\end{array}$

Modèle:S

• Modèle:WP