Recursividad – ¿qué es esto? programación de recursión (Ejemplos)

Recursividad son eventos interesantes en sí mismos, pero están en la programación de particular importancia en algunos casos. Por primera vez se enfrentan a ellos, un número bastante grande de personas tienen con su comprensión del problema. Esto es debido a un enorme campo de potencial uso del término, dependiendo del contexto en el que se utiliza la "recursividad". Sin embargo, se espera que este artículo le ayudará a evitar posibles malentendidos y confusión.

¿Cuál es la "recursividad" en general?

La palabra "recursión" tiene un rango de valores que dependen de la región en la que se aplica. designación universal es el siguiente: recursividad – imágenes de esta definición, las descripciones de los objetos o procesos en los objetos mismos. que sólo son posibles en los casos en que el objeto es una parte de sí mismo. A su manera, define las matemáticas, la física recursivas, programación, y una serie de otras disciplinas científicas. La aplicación práctica se encuentra en los sistemas de información y experimentos físicos.

Lo que se quiere decir con la recursividad en la programación?

situaciones recurrentes o recursividad en la programación, llamados los momentos en los que la función de procedimiento o programa llama a sí mismo. Por extraño para aquellos que han comenzado a aprender a programar, ya que esto puede sonar, no hay nada extraño en ello. Tenga en cuenta que la recursividad – no es difícil, y en algunos casos sustituyen ciclos. Si el ordenador configurado correctamente llamar a un procedimiento o función, que sólo empieza a llevar a ella.

Recursividad puede ser finita o infinita. Para sí se detuvo primera causa, sino que también debe haber condiciones de terminación. Esta disminución en el valor puede ser variable, y cuando alcanza un determinado valor, y detener la terminación de llamadas de software / transición al código siguiente, en función de las necesidades para lograr ciertos objetivos. Por recursividad infinita implica que se va a llamar, funcionará siempre como un ordenador o un programa en el que opera.

También es posible la recursividad difícil organización utilizando dos funciones. Supongamos que hay A y B. A tiene una función en su llamada codificada a B, y B, a su vez, apunta a la necesidad de un ordenador para realizar un complejo A. recursividad – una salida a una compleja serie de situaciones lógicas para la lógica del ordenador.

Si el lector de estas líneas estudió los ciclos de programación, es probable que ya se dio cuenta de las similitudes entre ellos y recursividad. En general, en realidad pueden realizar tareas similares o idénticos. Con la ayuda de la recursividad es conveniente hacerlo ciclo de trabajo de simulación. Esto es particularmente útil cuando los ciclos de sí mismos para uso no es muy conveniente. Conducir la aplicación de software no es muy diferente en diferentes lenguajes de programación de alto nivel. Sin embargo, la recursividad en el "Pascal" y recursividad en C o en otro idioma tiene sus propias características. Ella puede ser implementado con éxito en lenguajes de bajo nivel, tales como "ensamblador", pero es más problemático y requiere mucho tiempo.

árboles recursividad

¿Qué es un "árbol" en la programación? Es un conjunto finito que consiste en al menos un nodo que es:

1. Tiene un nodo especial inicial, se llama la raíz de todo el árbol.
2. Los nodos restantes son en una cantidad que es diferente de cero, subconjuntos disjuntos, al mismo tiempo que también son un árbol. Todas estas formas de organización llamada los subárboles del árbol principal.

En otras palabras: los árboles contienen sub-estructuras que contienen más árboles, pero en menor número que el árbol anterior. Esto continúa hasta que uno de los nodos será posible seguir adelante, y que significará el final de la recursión. Hay un matiz más sobre diagramación: árboles ordinarios crecen de abajo hacia arriba, y ellos se sienten atraídos por la programación viceversa. Los sitios que no tienen continuación, llamados nodos finales. Por conveniencia de notación, y para facilitar el uso de terminología genealógica (ascendientes, hijos).

¿Por qué se utiliza en la programación?

Su uso de la recursividad en la programación de encontrar en una amplia gama de tareas complejas. Si desea hacer una sola llamada, más fácil es el uso del ciclo de integración, pero cuando dos o más repeticiones para evitar el encadenamiento y hacen que su aplicación en forma de un árbol, y se aplican las situaciones recursivas. Para una amplia clase de problemas de la organización del proceso de cómputo de esta manera es el mejor en términos de consumo de recursos. Por lo tanto, la recursividad en "Pascal" o cualquier otro lenguaje de programación de alto nivel es una función o procedimiento de llamada a las condiciones sin importar el número de llamadas externas. En otras palabras, el programa puede ser sólo una llamada a la subrutina, pero será hasta un determinado par predeterminado. En cierto modo, es un bucle analógico con sus características de uso.

Diferencias recursividad en varios lenguajes de programación

A pesar del diagrama general de una aplicación y la aplicación particular en cada caso individual, la recursión en la programación tiene sus propias características. Esto puede conducir a dificultades en la búsqueda del material necesario. Pero siempre tener en cuenta: si el lenguaje de programación es una función o procedimiento, por lo tanto, la recursividad llamada – es factible. Pero sus diferencias más significativas se producen al utilizar lenguajes de programación de bajo y alto. Esto es especialmente cierto posibilidades de implementación del programa. La ejecución dependerá en última instancia si la tarea se establece, de conformidad con ella y la recursividad por escrito. Funciones y procedimientos utilizados son diferentes, pero su propósito es siempre el mismo – hacer ellos mismos llaman.

Recursividad – es fácil. Tan fácil de recordar el contenido del artículo?

Para los principiantes a entender que puede ser difícil al principio, por lo que necesita ejemplos de recursividad, o al menos uno. Por lo tanto, usted debe dar un pequeño ejemplo de la vida cotidiana, lo que ayudará a comprender la esencia de este mecanismo para lograr los objetivos de la programación. Tomar dos o más espejos, colocarlos de manera que en una sola pantalla todos los demás. Se puede observar que los espejos reflejan a sí mismo repetidamente, creando el efecto de infinito. Aquí recursividad – es, en sentido figurado, las reflexiones (que es mucho). Como se puede ver, fácil de entender, que desearía. Un estudio de los materiales de programación, a continuación, podemos ver que la recursividad – también es muy fácil tarea factible.