Problemas e Soluções - 04

Questão (Mantenedores): Uma função recursiva é uma função definida por um conjunto finito de regras. A função de ACKERMANN definida pelas regras:

i) A(0,y) = 1, para   0;

ii) A(1,0) = 2

iii) A(x,0) = x+2, para    2 ;

iv)  A(x+1, y+1) = A(A(x,y+1), y ) para quaisquer x e y não negativo, é recursiva. O valor de A(2,1) é:

a) 4
b) 3
c) 2
d) 1
e) 5

Solução:
A(2,1) = A(1+1, 0+1) = A(A(1,0),0) = A(2,0) + 2+2 = 4 ; levando ao item a).