S9 (language)/Ackermann Function: Difference between revisions

From Wiki**3

< S9 (language)
No edit summary
 
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:Compiladores]]
[[category:Ensino]]

Latest revision as of 18:13, 6 December 2018