Mostrar Mensajes
1
Autómatas y lenguajes formales / Re: Recursión vs. iteración
« en: 30 Diciembre, 2014, 02:28 am »
Me regalas por ejemplo la versión recursiva de la función primo(n) que devuelve true si n es primo, caso contrario devuelve false
Primo(n)
Si \( n \leq 1 \)
Retorne false;
Sino
Si \( n=2 \;or\; n=3 \)
Retorne true;
Sino
Si \( n \ mod 2= 0 \)
Retorne false;
Sino \( i\leftarrow 3,\; r\leftarrow \sqrt{n} \);
Mientras \( i\leq r \;\&\& \;n\mod i\neq 0 \)
\( i\leftarrow i+1 \);
Si \( i>r \)
Retorne true;
Sino Retorne false;
Fin primo(n)
... Me gustaría ver la version iterativa de la natural función buscar(n) en un árbol binario de búsqueda que almacena enteros!
Primo(n)
Si \( n \leq 1 \)
Retorne false;
Sino
Si \( n=2 \;or\; n=3 \)
Retorne true;
Sino
Si \( n \ mod 2= 0 \)
Retorne false;
Sino \( i\leftarrow 3,\; r\leftarrow \sqrt{n} \);
Mientras \( i\leq r \;\&\& \;n\mod i\neq 0 \)
\( i\leftarrow i+1 \);
Si \( i>r \)
Retorne true;
Sino Retorne false;
Fin primo(n)
... Me gustaría ver la version iterativa de la natural función buscar(n) en un árbol binario de búsqueda que almacena enteros!
