El problema planteado consiste en crear un algoritmo que permita hallar el valor Ackermann entre dos números, usando una función recursiva.
la ley Akermann se define como:
n+1, si m=0
Ackermann(m-1,1) si n = 0
Ackermann(m-1,Ackermann(m,n-1)) en otro caso
El siguiente programa en python hace uso de una función recursiva Ackerman encargada de hallar el valor ackermann entre dos números.
La lógica que utiliza este programa en python es simple. Se lee el valor de los dos números y se invoca la función recursiva.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]
