Intento escribir una solución recursiva que calcule la función de Ackerman:
Para los valores de m
y n
dados, la función de Ackerman se describe del siguiente modo :
A(m,n) = n+1 , si m = 0
A(m,n) = A(m-1,1) , si n = 0
A(m,n) = A(m-1,A(m,n-1)) , si m > 0 y n > 0
El código que implementé es el siguiente, aunque me da un stack over flow
public class Ackeman{
public int ackerman(int m, int n){
int acker = 0;
if(m==0){
acker += n+1;
}else{
if(n == 0){
acker += ackerman(m-1,1);
}else if(m > 0 && n > 0){
acker += ackerman(m-1,ackerman(m,n-1));
}
}
return acker;
}
}