Funcion de Ackerman en C++

En teoría de la computación, la función de Ackermann es una función recursiva que toma dos números naturales como argumentos y devuelve un único número natural. Como norma general se define como sigue:


Implementación

Comentarios

  1. Gracias, lo necesitaba !!

    ResponderEliminar
  2. cuando se hace de manera iterativa existe el inconveniente de que los valores de m y n crecen rapidamente y por consecuencia no existe una variable que pueda almacenar semejantes valores.

    una posible solucion es crear un "artificio" para poder escalar los resultados a valores inferiores usando algun tipo de notacion a la convencional. o algo asi como la representaciond de un numero en notacion cientifica.

    ResponderEliminar
  3. Gracias viejo, me sirvió para la U!

    ResponderEliminar
  4. Cual seria la soluccion en forma iterativa

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Obtener numeros aleatorios en C++ (rand, srand)

Pilas en C++

Árboles Binarios de Búsqueda en C++ | Recorrido por niveles (Amplitud)