Recursão - o que é iso? recursão de programación (exemplos)

Recursão son eventos interesantes en si mesmos, pero eles están na programación particular importancia nalgúns casos. Por primeira vez confrontados con eles, un número moi grande de persoas teñen a súa comprensión do problema. Isto é debido a un enorme campo de potencial uso do termo, dependendo do contexto en que a "recursão" é usado. Pero espérase que este artigo vai axudar a evitar posibles malentendidos e confusións.

Cal é a "recursão" en xeral?

A palabra "recursão" ten unha gama de valores que dependen da rexión na que se aplica. designación universal é a seguinte: recursão - imaxes desta definición, descricións de obxectos ou procesos nos propios obxectos. eles só son posibles en caso de que o obxecto é unha parte de si mesmo. Á súa maneira, define a matemática recursiva, física, programación, e unha serie de outras disciplinas científicas. A aplicación práctica se atopa nos sistemas de información e experiencias físicas.

Cal o significado recursão na programación?

situacións recursiva ou recursão na programación, chamou os momentos en que a función de procedemento ou programa chama-se. Por máis estraño para os que comezaron a aprender programación, que isto poida parecer, non hai nada de raro niso. Teña presente que a recursão - non é difícil e, nalgúns casos, substituír ciclos. Se o seu ordenador configurado correctamente chamar un procedemento ou función, el só comeza a cargala.

Recursão pode finito ou infinito. Para parou en si causa primeira, el tamén debe ser condicións de rescisión. Esta diminución no valor pode ser variable, e cando chega a un determinado valor, e deixar o completamento de chamadas Software / transición ao código posterior, dependendo das necesidades para alcanzar determinados obxectivos. Por recursão infinita implica que será chamado, funcionará sempre que un ordenador ou un programa no que opera.

Tamén é posible a organización difícil recursão usando dúas funcións. Supoña que existen A e B. A ten unha función na súa chamada código para B e B, á súa vez, apunta a necesidade dun ordenador para realizar un complexo A. recursão - unha forma de saír dunha complexa serie de situacións lóxicas para a lóxica do ordenador.

Se o lector destas liñas estudou ciclos de programación, é probablemente xa entendeu as semellanzas entre eles e recursão. En xeral, realmente poden realizar tarefas similares ou idénticos. Coa axuda de recursão é conveniente realizalo ciclo de traballo de simulación. Isto é especialmente útil cando os ciclos se a usar non é moi cómodo. Condución implantación de software non é moi diferente en diferentes linguaxes de programación de alto nivel. Con todo, a recursividade no "Pascal" e recursão en C ou outra linguaxe ten as súas propias características. Ela pode ser aplicada con éxito en linguaxes de baixo nivel, como "ensamblador", pero é máis problemático e lento.

árbores recursão

¿Que é unha "árbore" na programación? É un conxunto finito que consiste en, polo menos, un nó que é:

1. Ten un nó especial inicial, chamado de raíz da árbore enteira.
2. Os nós restantes están nunha cantidade que é distinto de cero, subconxuntos disxuntiva, á vez, eles tamén son unha árbore. Todas estas formas de organización chamada as subárvores da árbore principal.

Noutras palabras: árbores conteñen sub-árbores que conteñan máis árbores, pero en menor cantidade que a árbore anterior. Isto continúa ata que un dos nós será posible para seguir adiante, e que pode significar o fin da recursão. Hai unha matices sobre diagramación: árbores comúns crecer desde abaixo, e son atraídos para a programación e viceversa. Sitios que non teñen continuidade, chamados a finais. Por conveniencia de notación, e para facilitar o uso de terminoloxía xenealóxica (antepasados, os nenos).

Por que é usado en programación?

O seu uso recursão na programación atopan nunha variedade de tarefas complexas. Se queres facer só unha chamada, o máis fácil é o uso do ciclo de integración, pero cando dúas ou máis repeticións para evitar encadeamento e facer a súa posta en marcha en forma de árbore, e situacións recursiva aplicar. Para unha ampla clase de problemas a organización do proceso de computación desa forma é o mellor en termos de consumo de recursos. Así, a recursão en "Pascal" ou calquera outra linguaxe de programación de alto nivel é unha función ou procedemento chamado para as condicións, independentemente do número de chamadas externas. Noutras palabras, o programa pode ser só unha chamada á rutina, pero vai ser ata un certo binario predeterminado. En certo xeito, é un circuíto analóxico coas súas características de uso.

Diferenzas recursão en varias linguaxes de programación

A pesar do esquema xeral dunha implementación e aplicación particular en cada caso individual, recursão na programación ten as súas propias características. Isto pode levar a dificultades na procura do material necesario. Pero teña sempre presente: a linguaxe de programación é unha función ou procedemento, polo tanto, a recursividade chamada - é viable. Pero as súas diferenzas máis significativas ocorren cando a usar linguaxes de baixo e alto de programación. Isto é especialmente certo posibilidades de posta en marcha do programa. Execución dependerá a tarefa defínese, segundo el e recursão escrito. Funcións e procedementos utilizados son diferentes, pero o seu obxectivo é sempre o mesmo - facer o chaman a si mesmos.

Recursão - é doado. Como fácil de lembrar o contido do artigo?

Para os principiantes a entender que pode ser difícil no comezo, entón tes que de exemplos de recursividade, ou polo menos un. Polo tanto, ten que dar un pequeno exemplo da vida cotiá, o que axudará a entender a esencia deste mecanismo para acadar os obxectivos na programación. Tomé dúas ou máis espellos, poñer-los de xeito que nunha única pantalla todo o demais. Se pode ver que os espellos reflicten-se varias veces, creando o efecto de infinito. Aquí recursão - é, figurativamente falando, as reflexións (que é moito). Como verás, doado de entender, el desexaría. Un estudo de materiais de programación, entón podemos ver que recursão - é tamén moi facilmente tarefa factible.