Rekursion - hvad er det? Rekursion programmering (Eksempler)

Rekursion er interessante begivenheder i sig selv, men de er i programmering særlig betydning i nogle tilfælde. For første gang konfronteret med dem, et ret stort antal mennesker har med deres forståelse af problemet. Dette skyldes et stort felt af potentielle brug af udtrykket, afhængigt af den sammenhæng, hvori den "rekursion" anvendes. Men det er håbet, at denne artikel vil hjælpe til at undgå eventuelle misforståelser og forvirring.

Hvad er "rekursion" i almindelighed?

Ordet "rekursion" har en række værdier, der afhænger af den region, hvor den anvendes. Universal betegnelse er som følger: rekursion - denne definition billeder, beskrivelser af genstande eller processer i objekterne selv. de er kun mulig i de tilfælde, hvor genstanden er en del af sig selv. På sin egen måde definerer rekursive matematik, fysik, programmering, og en række andre videnskabelige discipliner. Den praktiske anvendelse findes i informationssystemer og fysiske eksperimenter.

Hvad menes der med rekursion i programmering?

Rekursive situationer eller rekursion i programmering, kaldet de øjeblikke, hvor proceduren eller program funktion kalder sig. Så mærkeligt for dem, der er begyndt at lære programmering, da dette kan lyde, er der intet mærkeligt ved det. Husk, at det rekursion - det er ikke svært, og i nogle tilfælde de erstatter cyklusser. Hvis din computer indstillet korrekt kalde en procedure eller funktion, bare begynder han at bære hende.

Rekursion kan være endeligt eller uendeligt. For først stoppet selv årsag, bør det også være betingelser for opsigelse. Dette fald i værdien kan være variabel, og når den når en vis værdi, og stoppe samtalen færdiggørelse software / overgang til den efterfølgende kode, afhængigt af behovene for at nå bestemte mål. Ved uendelig rekursion indebærer, at det vil blive kaldt, vil arbejde så længe en computer eller et program, hvor det opererer.

Det er også muligt at organisere komplekse rekursion ved hjælp af to funktioner. Antag at der er A og B. A har en funktion i din kode opkald til B, og B, til gengæld peger på behovet for en computer til at udføre en kompleks A. rekursion - en vej ud af en kompleks række logiske situationer for computer logik.

Hvis læseren af disse linjer studerede programmeringscyklusser, er det sikkert allerede bemærket lighederne mellem dem og rekursion. Generelt kan de rent faktisk udfører lignende eller identiske opgaver. Med hjælp fra rekursion er praktisk at gøre simulering arbejdscyklus. Dette er især nyttigt, når de cykler selv til at bruge, er ikke meget bekvemt. Kørsel software implementering ikke er meget forskellig i forskellige højt niveau programmeringssprog. Alligevel rekursion i "Pascal" og rekursion i C eller et andet sprog har sine egne karakteristika. Hun kan med held implementeret i lav-niveau sprog som "assembler", men det er mere problematisk og tidskrævende.

træer rekursion

Hvad er en "træ" i programmering? Det er et endeligt sæt bestående af mindst en node, der er:

1. Har en indledende særlig knude, kaldet roden af hele træet.
2. De resterende knudepunkter er i en mængde, der er forskellig fra nul, disjunkte delmængder, samtidig er de også et træ. Alle sådanne former for organisation kaldet de undertræer af de vigtigste træ.

Med andre ord: træer indeholder undertræer, der indeholder flere træer, men i mindre antal end den tidligere træet. Dette fortsætter, indtil en af de knuder vil være muligt at komme videre, og det vil betyde enden af rekursion. Der er endnu en nuance om diagrammer: almindelige træer vokser nedefra og op, og de er draget til programmering omvendt. Websteder, der ikke har nogen fortsættelse, kaldet ende noder. For nemheds af notation, og til brugervenlighed genealogiske terminologi (forfædre, børn).

Hvorfor det bruges i programmering?

Hans brug af rekursion i programmeringen fundet på en række komplekse opgaver. Hvis du ønsker at gøre kun et opkald, jo lettere er brugen af integrationen cyklus, men når to eller flere gentagelser for at undgå kæde og gøre deres gennemførelse i form af et træ, og rekursive situationer gælder. For en bred klasse af problemer organiseringen af computing proces på denne måde er det bedste i form af ressourceforbrug. , Den rekursion i "Pascal" eller andre højt niveau programmeringssprog er således en funktion eller procedure call til de betingelser, uanset antallet af eksterne opkald. Med andre ord, kan programmet være kun ét opkald til underprogram, men det vil være op til en vis forudbestemt moment. På nogle måder er en analog løkke med dens anvendelse egenskaber.

Forskelle rekursion i forskellige programmeringssprog

På trods af den generelt diagram over en implementering og den særlige anvendelse i hvert enkelt tilfælde, rekursion i programmering har sine egne karakteristika. Dette kan føre til vanskeligheder i jagten på det ønskede materiale. Men altid huske på: hvis programmeringssprog er en funktion eller procedure, derfor kravet rekursion - det kan lade sig gøre. Men dens mest signifikante forskelle forekomme ved brug af lave og høje programmeringssprog. Dette gælder især mulighederne for programmets gennemførelse. Udførelse vil i sidste ende afhænge af, om opgaven er indstillet i overensstemmelse med det og skrevet rekursion. Funktioner og procedurer, der anvendes er forskellige, men deres formål er altid det samme - gøre den kalder sig selv.

Rekursion - det er nemt. Som let at huske indholdet af artiklen?

For begyndere at forstå det kan være svært i starten, så du har brug for eksempler på rekursion, eller i det mindste én. Derfor bør du give et lille eksempel på hverdagen, som vil hjælpe til at forstå essensen af denne mekanisme for at nå målene i programmeringen. Tag to eller flere spejle, placere dem, så i en enkelt skærm alle de andre. Det kan ses, at spejlene reflekterer sig selv gentagne gange, giver effekten af uendeligt. Her rekursion - er, billedlig talt, de refleksioner (som er meget). Som du kan se, let at forstå, ville det ønske. En undersøgelse af programmering materialer, så kan vi se, at rekursion - det er også meget let gennemførligt opgave.