Dev - C++ - Algoritmo de askerman iterativo posible, un mito o imposible

   
Vista:
Imágen de perfil de gregory

Algoritmo de askerman iterativo posible, un mito o imposible

Publicado por gregory (34 intervenciones) el 14/06/2017 01:19:28
Un dia en algoritmo II me mandaron hacer el algoritmo de askerma recursivo lo que no lo conosca vea esto

https://www.google.co.ve/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=0ahUKEwi5h87r-rvUAhWlC5oKHZndAXMQFgglMAE&url=https%3A%2F%2Fes.wikipedia.org%2Fwiki%2FFunci%25C3%25B3n_de_Ackermann&usg=AFQjCNHR5Y9dGz7y1gVKUCwaOV-13NSwxA

En fin recursivo. Es facil. Pero mi pregunta es si toda funcion recursiva tiene una funcion iterativa.
¿Como seria la funcion de Askerman iterativa?

aqui la funcion recursiva

1
2
3
4
5
6
7
8
9
10
11
12
int Ackerman(int m, int n)
{
if(m==0)
return n+1;
else
{
if(n==0)
return Ackerman(m-1, 1);
else
return Ackerman(m-1, Ackerman(m, n-1));
}
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder