Funcion de Ackermann
Funcion de Ackermann La funcion de Ackermann es una funcion que toma como entrada 2 numeros naturales y devuelve 1 numero natural, es el ejemplo mas simple de una funcion total (una funcion en la cual se definen todos los posibles valores) computable, pero que no es una funcion recursiva primitiva. Esta funcion desmiente el dicho que toda funcion computable puede ser es recursiva primitiva. Las funciones recursivas primitivas son funciones que coinciden con los programas que utilizan for. La funcion consiste en lo siguiente : int ackerman(int m,int n){ if(m==0){ return n+1; }else{ if(n==0 && m>0){ return ackerman(m-1 , 1); }else{ return ackerman(m-1, ackerman ( m , n-1 )); ...
