A função de Ackermann é um exemplo clássico de uma função recursiva, especialmente porque não é uma função recursiva primitiva. Ela cresce muito rapidamente em valor, assim como no tamanho da sua árvore de chamadas. A função de Ackermann é geralmente definida da seguinte forma: $A(m, n) = \\begin{cases} n+1 & \\mbox{se } m = 0 \\\\ A(m-1, 1) & \\mbox{se } m > 0 \\mbox{ e } n = 0 \\\\ A(m-1, A(m, n-1)) & \\mbox{se } m > 0 \\mbox{ e } n > 0. \\end{cases}$ Os argumentos nunca são negativos e sempre terminam.

Escreva uma função que retorne o valor de $A(m, n)$. A precisão arbitrária é a preferida aqui (já que a função cresce tão rapidamente), mas não é necessária.

Critérios de Aceitação:

Testes:

• `ack` deve ser uma função.
• `ack(0, 0)` deve retornar 1.
• `ack(1, 1)` deve retornar 3.
• `ack(2, 5)` deve retornar 13.
• `ack(3, 3)` deve retornar 61.