Bom, ainda estou aprendendo a programar em python e me deparei com exercício que não sei resolver.
Preciso escrever uma função que resolver a famosa função de Ackermann. Creio que não terei problemas com a sintaxe e a logica por traz da função em si, o problema e o calculo. Símbolos como "," e o próprio "A" me confundem. Se alguem souber como resolver ficaria grato.
PS: estou interessado em como se resolve a função , o código em python ficaria por minha conta.
A
é o nome da função. Se temA
na sua definição (corpo), isso significa que ela será chamada recursivamente em algumas situações. E a vírgula simplesmente separa os argumentos - essa funçãoA
recebe dois números como argumento (aqui denominadosm
en
) e retorna um único número, dado a definição. Está mais claro? Você entende o que é uma função recursiva? (seja na matemática, seja na programação)(1,3)
e quer aplicar a funçãoA
, i.e.A(1,3)
, você estaria associando ao parâmetrom
o valor1
e ao parâmetron
o valor3
. Pela definição,m = 0
é falso em > 0 and n = 0
é falso, de modo que o valor da função nesses pontos seriaA(m - 1, A(m, n - 1))
. Substituindo os parâmetros pelos seus valores, temosA(1 - 1, A(1, 3 - 1))
que é igual aA(0, A(1, 2))
. Então você teria que calcularA(1, 2)
- pelo mesmo processo - e usar seu valor para calcularA(0, ...)
- também pelo mesmo processo.