S9 (language)/Ackermann Function: Difference between revisions

Latest revision as of 18:13, 6 December 2018

Redirect to:

@@ Line 1: / Line 1: @@
-O cálculo da função de Ackermann: esta função tem um crescimento muito rápido pelo que nos computadores actuais, mesmo utilizando C, os argumentos não deverão exceder m=3 e n=12 para executar em poucos segundos.
+#REDIRECT [[ist:S9 (language)/Ackermann Function]]
-<c>
-  public int cnt = 0;
-  public int ackermann(int m, int n) {
-    cnt = cnt + 1;
-    if (m == 0) ackermann = n+1;
-    elif (n == 0) ackermann = ackermann(m-1, 1);
-    else ackermann = ackermann(m-1, ackermann(m, n-1));
-  }
-  public int getcnt() { getcnt = cnt; }
-</c>
-[[category:Compilers]]
-[[category:Teaching]]