recursividad en el diseño
Un procedimiento recursivo es aquel que se llama a si mismo, para poder funcionar tiene que tener una condición de salida que de el numero de veces que se vaa llamar a si mismo el procedimiento.
La recursividad en diseño se refiere a la manera de cómo representar los procedimientos recursivos al momento de diseñar los programas.Dependiendo del método que utilicemos para diseñar la representación grafica de larecursividad va a ser diferente sin embargo el procedimiento va a ser similar ya queel fin es el mismo poneruna condición que nos diga si llamamos al método o que nos mande terminarlo. Un ejemplo en una función genérica seria este:
En un diagrama seria algo así:NOTA: Estos son dos ejemplos en ambos utilizamos una condición, pero se pueden utilizar ciclos siempre asegurándonos de que nos den salida en algún momento.
Lo importante y que tenemosque tomar en cuenta es que la si se cumple el criterio para llamar elprocedimiento hay que apuntar a el inicio del método, y al no cumplirse debe apuntar al siguientepasoen el procedimiento o al final o viceversa.
Ejemplo:
Diseñar un programa que despliegue el contenido de un arreglo el siguiente arreglo: { a, e, i, o, u}
Seudo código:
1. Creamos la forma quecontendrá una listbox para despliegue.
2. Creamos el arreglo que contendrá los elementos (vocales)
3. Después creamos el método despliegue. El cual contendrá:
a. Un ciclo for (inti=0;i⇐4;i++) dentro del cual se hará el despliegue en el índice i del arreglo vocales
b. llamara al método despliegue.
5. En el constructor mandamos llamar al método despliegue.
Ylisto al abrir nuestro programa vamos a desplegar dentro del listbox el arreglo mediante la recursividad. Para ver un programa visual de recursividad ver el tema recursividad.
Regístrate para leer el documento completo.