Recursivitat - Què és això? programació de recursió (Exemples)

Recursivitat són esdeveniments interessants en si mateixos, però estan en la programació de particular importància en alguns casos. Per primera vegada s'enfronten a ells, un nombre bastant gran de persones tenen amb la seva comprensió del problema. Això és a causa d'un enorme camp de potencial ús del terme, depenent del context en què s'utilitza la "recursivitat". No obstant això, s'espera que aquest article l'ajudarà a evitar possibles malentesos i confusió.

Quina és la "recursivitat" en general?

La paraula "recursió" té un rang de valors que depenen de la regió en la qual s'aplica. designació universal és el següent: recursivitat - imatges d'aquesta definició, les descripcions dels objectes o processos en els objectes mateixos. que només són possibles en els casos en què l'objecte és una part de si mateix. A la seva manera, defineix les matemàtiques, la física recursives, programació, i una sèrie d'altres disciplines científiques. L'aplicació pràctica es troba en els sistemes d'informació i experiments físics.

El que es vol dir amb la recursivitat en la programació?

situacions recurrents o recursivitat en la programació, anomenats els moments en què la funció de procediment o programa diu a si mateix. Per estrany per a aquells que han començat a aprendre a programar, ja que això pot sonar, no hi ha res estrany en això. Recordeu que la recursivitat - no és difícil, i en alguns casos substitueixen cicles. Si l'ordinador configurat correctament trucar a un procediment o funció, que només comença a portar-hi.

Recursivitat pot ser finita o infinita. Per a si es va aturar primera causa, sinó que també ha d'haver condicions de terminació. Aquesta disminució en el valor pot ser variable, i quan arriba a un determinat valor, i aturar la terminació de trucades de programari / transició al codi següent, en funció de les necessitats per a aconseguir certs objectius. Per recursivitat infinita implica que es va a cridar, funcionarà sempre com un ordinador o un programa en què opera.

També és possible la recursivitat difícil organització utilitzant dues funcions. Suposem que hi ha A i B. A té una funció en la seva crida codificada a B, i B, al seu torn, apunta a la necessitat d'un ordinador per realitzar un complex A. recursivitat - una sortida a una complexa sèrie de situacions lògiques per a la lògica de l'ordinador.

Si el lector d'aquestes línies va estudiar els cicles de programació, és probable que ja es va adonar de les similituds entre ells i recursivitat. En general, en realitat poden realitzar tasques similars o idèntics. Amb l'ajuda de la recursivitat és convenient fer-ho cicle de treball de simulació. Això és particularment útil quan els cicles de si mateixos per a ús no és molt convenient. Conduir l'aplicació de programari no és molt diferent en diferents llenguatges de programació d'alt nivell. No obstant això, la recursivitat en el "Pascal" i recursivitat en C o en un altre idioma té les seves pròpies característiques. Pot ser implementat amb èxit en llenguatges de baix nivell, com ara "assemblador", però és més problemàtic i requereix molt de temps.

arbres recursivitat

Què és un "arbre" en la programació? És un conjunt finit que consisteix en almenys un node que és:

1. Té un node especial inicial, es diu l'arrel de tot l'arbre.
2. Els nodes restants són en una quantitat que és diferent de zero, subconjunts disjunts, a la vegada que també són un arbre. Totes aquestes formes d'organització anomenada els subarbres de l'arbre principal.

En altres paraules: els arbres contenen sub-estructures que contenen més arbres, però en menor nombre que l'arbre anterior. Això continua fins que un dels nodes serà possible seguir endavant, i que significarà el final de la recursió. Hi ha un matís més sobre diagramació: arbres ordinaris creixen de baix a dalt, i ells se senten atrets per la programació viceversa. Els llocs que no tenen continuació, anomenats nodes finals. Per conveniència de notació, i per facilitar l'ús de terminologia genealògica (ascendents, fills).

Per què s'utilitza en la programació?

El seu ús de la recursivitat en la programació de trobar en una àmplia gamma de tasques complexes. Si voleu fer una sola trucada, més fàcil és l'ús del cicle d'integració, però quan dos o més repeticions per evitar l'encadenament i fan que la seva aplicació en forma d'un arbre, i s'apliquen les situacions recursives. Per a una àmplia classe de problemes de l'organització del procés de còmput d'aquesta manera és el millor en termes de consum de recursos. Per tant, la recursivitat en "Pascal" o qualsevol altre llenguatge de programació d'alt nivell és una funció o procediment de crida a les condicions sense importar el nombre de trucades externes. En altres paraules, el programa pot ser només una crida a la subrutina, però serà fins a un determinat parell predeterminat. En certa manera, és un bucle analògic amb les seves característiques d'ús.

Diferències recursivitat en diversos llenguatges de programació

Malgrat el diagrama general d'una aplicació i l'aplicació particular en cada cas individual, la recursió en la programació té les seves pròpies característiques. Això pot conduir a dificultats en la recerca del material necessari. Però sempre tenir en compte: si el llenguatge de programació és una funció o procediment, per tant, la recursivitat trucada - és factible. Però les seves diferències més significatives es produeixen en utilitzar llenguatges de programació de baix i alt. Això és especialment cert possibilitats d'implementació del programa. L'execució dependrà en última instància si la tasca s'estableix, de conformitat amb ella i la recursivitat per escrit. Funcions i procediments utilitzats són diferents, però el seu propòsit és sempre el mateix - fer ells mateixos diuen.

Recursivitat - és fàcil. Tan fàcil de recordar el contingut de l'article?

Per als nouvinguts a entendre que pot ser difícil al principi, per la qual cosa necessita exemples de recursivitat, o almenys un. Per tant, vostè ha de donar un petit exemple de la vida quotidiana, el que ajudarà a comprendre l'essència d'aquest mecanisme per assolir els objectius de la programació. Prendre dos o més miralls, col·locar-los de manera que en una sola pantalla tots els altres. Es pot observar que els miralls reflecteixen a si mateix repetidament, creant l'efecte d'infinit. Aquí recursivitat - és, en sentit figurat, les reflexions (que és molt). Com es pot veure, fàcil d'entendre, que desitjaria. Un estudi dels materials de programació, a continuació, podem veure que la recursivitat - també és molt fàcil tasca factible.