recursividad
Páginas: 2 (298 palabras)
Publicado: 25 de septiembre de 2013
RECURCIVIDAD
Recursividad es aquella propiedad que posee una función por la cual puede llamarse a sí misma, es una de las formas de control más importantes de la programación estapuede utilizarse como un alternativo o la interacción.
En la recursión de puede manejar de manera directa o indirecta, si hablamos de la recursión directa decimos que es cuando unafunción o método se llama o invoca a sí mismo, en cambio la recursión indirecta o mutua es una función que puede llamar a una segunda función que a la vez llama a la primera.
Lacondición de terminación de la recursión, en este es necesario establecer en cualquier de los subprogramas recursivos la condición de parada que termine las llamadas de recursividad ya que si nopone una condición este seguirá llamándose hasta que la memoria se agote.
Recursión versus iteración esta recursión se basa en una estructura de control.
La iteración utiliza unaestructura repetitiva
La recursión utiliza una estructura de selección.
Ambas implican repetición, en las directrices de la toma de decisión de iteración-recursión, se menciona que seconsideran como una solución recursiva solo cuando una solución interactiva sencilla no sea posible, se utiliza una solución recursiva cuando la ejecución y eficiencia de la memoria dela solución este dentro de límites aceptables considerando las limitaciones del sistema.
Recursión infinita, cada llamada recursiva produce otra llamada recursiva y esta a la vez otrallamada recursiva y así para siempre, esta es muy importante que toda función recursiva tenga en caso en el que no se llame a sí misma, o las llamadas serian infinitas por lo cual elprograma no tendría fin, por lo mismo todas las funciones recursivas tienen que tener una condición inicial en el que no se debe llamarse a sí misma.
Recursividad es aquella propiedad que posee una función por la cual puede llamarse a sí misma, es una de las formas de control más importantes de la programación estapuede utilizarse como un alternativo o la interacción.
En la recursión de puede manejar de manera directa o indirecta, si hablamos de la recursión directa decimos que es cuando unafunción o método se llama o invoca a sí mismo, en cambio la recursión indirecta o mutua es una función que puede llamar a una segunda función que a la vez llama a la primera.
Lacondición de terminación de la recursión, en este es necesario establecer en cualquier de los subprogramas recursivos la condición de parada que termine las llamadas de recursividad ya que si nopone una condición este seguirá llamándose hasta que la memoria se agote.
Recursión versus iteración esta recursión se basa en una estructura de control.
La iteración utiliza unaestructura repetitiva
La recursión utiliza una estructura de selección.
Ambas implican repetición, en las directrices de la toma de decisión de iteración-recursión, se menciona que seconsideran como una solución recursiva solo cuando una solución interactiva sencilla no sea posible, se utiliza una solución recursiva cuando la ejecución y eficiencia de la memoria dela solución este dentro de límites aceptables considerando las limitaciones del sistema.
Recursión infinita, cada llamada recursiva produce otra llamada recursiva y esta a la vez otrallamada recursiva y así para siempre, esta es muy importante que toda función recursiva tenga en caso en el que no se llame a sí misma, o las llamadas serian infinitas por lo cual elprograma no tendría fin, por lo mismo todas las funciones recursivas tienen que tener una condición inicial en el que no se debe llamarse a sí misma.
Leer documento completo
Regístrate para leer el documento completo.