Transformacion de Algoritmos Recursivos a Iterativos

4.4 Transformacion de Algoritmos Recursivos a Iterativos

Algoritmo Iterativo

Es aquel que requiere la repeticion explicita de cierto proceso utilizando alguno de los
ciclos for, while, do while, hasta alcanzar determinada condicion y arrojar un resultado.

a) Funcion Factorial
prod = 1;
for(x=n;x>0;x--)
prod*=x
return prod;

b)Secuencia Fibonacci
if(n<=1)
return n;
lofib = 0;
hifib = 1;
for(i=2;i<=n;i++)
{
x=lofib;
lofib=hifib;
hifib=x+lofib;
}
return hifib;

c)Busqueda Binaria
found = false;
low = 0;
hi = N-1;//N=Numero de elementos del arreglo
while(low<=hi) and (found==false)
{
mid=(low+hi)/2;
if(a[mid]==key)
{
found=true;
search=mid;
}
else
{
if(a[mid]>key)
hi=mid-1;
else
low=mid+1;
}
if(found==false)
Imprimir "No esta el elemento",key,"en el arreglo"
else
Imprimir "El elemento",key,"esta en la posicion:",search
}

d)Torres de Hanoi
Investigar en libro/internet e implementarlo

Recursividad ---> Se llama a si mismo

Iteratividad ---> Utiliza un ciclo para su funcion