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
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
0