Rekursion - vad är detta? Rekursion programmering (Exempel)

Rekursion är intressanta händelser i sig, men de är i programmering särskild betydelse i vissa fall. För första gången konfronteras med dem, ett ganska stort antal människor har med sin förståelse av problemet. Detta beror på ett stort område av potentiell användning av begreppet, beroende på i vilket sammanhang de "rekursion" används. Men förhoppningen är att denna artikel kommer att bidra till att undvika eventuella missförstånd och förvirring.

Vad är "rekursion" i allmänhet?

Ordet "rekursion" har ett intervall av värden som beror på den region där den tillämpas. Universal beteckning är följande: rekursion - denna definition bilder, beskrivningar av objekt eller processer i föremålen själva. de är möjliga endast i de fall där objektet är en del av sig själv. På sitt sätt definierar rekursiva matematik, fysik, programmering, och ett antal andra vetenskapliga discipliner. Den praktiska tillämpningen finns i informationssystemen och fysiska experiment.

Vad menas med rekursion i programmering?

Rekursiva situationer eller rekursion i programmering, kallas de stunder när förfarandet eller programfunktion kallar sig. Så konstigt för dem som har börjat lära sig programmering, eftersom det kan låta, finns det inget konstigt om det. Tänk på att det rekursion - det är inte svårt, och i vissa fall de ersätter cykler. Om datorn rätt inställd anropa en procedur eller funktion, börjar han bara att bära henne.

Rekursion kan vara ändlig eller oändlig. Först stoppade sig orsak, bör det också vara villkor för uppsägning. Denna värdeminskning kan variera, och när den når ett visst värde, och stoppa samtals avslutad mjukvara / övergången till den efterföljande koden, beroende på behoven för att uppnå vissa mål. Genom oändlig rekursion innebär att det kommer att kallas, kommer att fungera så länge som en dator eller ett program där det är verksamt.

Det är också möjligt organisationen svårt rekursion med två funktioner. Antag att det är A och B. A har en funktion i koden samtal till B och B, som i sin tur pekar på behovet av en dator för att utföra en komplex A. rekursion - en väg ut ur en komplex serie av logiska situationer för datorlogik.

Om läsaren av dessa linjer studerade programmeringscykler är det förmodligen redan märkt likheterna mellan dem och rekursion. I allmänhet kan de faktiskt utför liknande eller identiska uppgifter. Med hjälp av rekursion är lämpligt att göra simuleringsarbetscykel. Detta är särskilt användbart där cykler sig att använda är inte särskilt bekvämt. Körning genomförandet programvara är inte mycket olika i olika hög nivå programmeringsspråk. Ändå rekursion i "Pascal" och rekursion i C eller ett annat språk har sina egna egenskaper. Hon kan genomföras framgångsrikt i låg nivå språk som "assembler", men det är mer problematisk och tidskrävande.

träd rekursion

Vad är en "träd" i programmering? Det är en ändlig uppsättning som består av åtminstone en nod som är:

1. Har en initial speciell nod, som kallas rot hela trädet.
2. De återstående noderna är i en mängd som skiljer sig från noll, disjunkta delmängder, på samma gång de är också ett träd. Alla sådana organisationsformer kallas träden i huvud trädet.

Med andra ord: träd innehåller underträd som innehåller fler träd, men i mindre antal än föregående trädet. Detta fortsätter tills en av noderna kommer att vara möjligt att gå vidare, och det kommer att innebära slutet av rekursion. Det finns ytterligare en nyans om diagramming: vanliga träd växer nerifrån och upp, och de dras till programmering vice versa. Webbplatser som inte har någon fortsättning, som kallas ändnoder. För att underlätta notation, och för enkel användning genealogiska terminologi (förfäder, barn).

Varför det används i programmering?

Hans användning av rekursion i programmering som finns på en rad komplexa uppgifter. Om du vill göra en enda samtal är desto lättare att använda integrationscykeln, men när två eller fler repetitioner för att undvika kedja och göra deras genomförande i form av ett träd, och rekursiva situationer gäller. För ett brett klass av problem i organisationen av datorprocess på det här sättet är det bästa när det gäller resursförbrukning. Således är rekursion i "Pascal" eller något annat språk på hög nivå programmering en funktion eller procedur samtal till de villkor oavsett antalet externa samtal. Med andra ord kan programmet endast ett anrop till subrutinen, men det kommer att vara upp till en viss förutbestämd vridmoment. På sätt och vis är det en analog slinga med dess användningsegenskaper.

Skillnader rekursion på olika programmeringsspråk

Trots den allmänna schema över en implementering och den speciella tillämpning i varje enskilt fall, har rekursion i programmering sina egna egenskaper. Detta kan leda till svårigheter i sökandet efter den önskade materialet. Men alltid hålla i minnet: Om programmeringsspråket är en funktion eller procedur, därför kravet rekursion - det är genomförbart. Men dess mest signifikanta skillnader uppstår när man använder låga och höga programmeringsspråk. Detta gäller särskilt möjligheter genomförandet av programmet. Execution slutändan kommer att bero på om uppgiften är inställd, i enlighet med det och skriftlig rekursion. Funktioner och förfaranden som används är olika, men deras syfte är alltid densamma - att ringa själva.

Rekursion - det är lätt. Lika lätt att komma ihåg innehållet i artikeln?

För nybörjare att förstå att det kan vara svårt i början, så du behöver exempel på rekursion, eller åtminstone en. Därför bör du ge ett litet exempel på vardagslivet, vilket kommer att bidra till att förstå essensen av denna mekanism för att uppnå målen i programmeringen. Ta två eller flera speglar, placera dem så att i en enda skärm resten. Det kan ses att speglarna reflekterar sig upprepade gånger, vilket skapar effekten av oändligheten. Här rekursion - är, bildligt talat, reflektioner (vilket är en hel del). Som ni kan se, lätt att förstå, det skulle önska. En studie av programmeringsmaterial, då kan vi se att rekursion - det är också mycket lätt genomförbart uppgift.