Recursie - wat is dit? Recursie programmering (voorbeelden)

Recursion zijn interessante evenementen op zich, maar ze zijn in de programmering van bijzonder belang zijn in sommige gevallen. Voor de eerste keer geconfronteerd met hen, een vrij groot aantal mensen hebben met hun begrip van het probleem. Dit is te wijten aan een groot veld van mogelijke gebruik van de term, afhankelijk van de context waarin de "recursie" wordt gebruikt. Maar het is te hopen dat dit artikel zal u helpen om mogelijke misverstanden en verwarring te voorkomen.

Wat is het "recursie" in het algemeen?

Het woord "recursie" heeft een reeks waarden die afhankelijk zijn van het gebied waarin het wordt toegepast. Universal aanduiding is als volgt: recursie - deze definitie beelden, beschrijvingen van objecten of processen in de objecten zelf. ze zijn alleen mogelijk wanneer het object een deel van hemzelf. Op zijn eigen manier definieert recursieve wiskunde, fysica, programmering en een aantal andere wetenschappelijke disciplines. De praktische toepassing wordt gevonden in de informatie en de fysieke experimenten.

Wat wordt bedoeld met recursie in de programmering?

Recursieve situaties of recursie in de programmering, genaamd de momenten waarop de procedure of programma functie zelf noemt. Zo vreemd voor degenen die zijn begonnen met het leren programmeren, dit ook mag klinken, is er niets vreemds. Houd in gedachten dat de recursie - het is niet moeilijk, en in sommige gevallen vervangen cycli. Als uw computer correct is ingesteld bel een procedure of functie, hij begint alleen maar om haar te dragen.

Recursie kan eindig of oneindig zijn. Om stopten zelf oorzaak, het moet ook voorwaarden voor beëindiging. Deze waardevermindering kan variabel zijn, en wanneer deze een bepaalde waarde bereikt en stopt de oproepvoltooiing software / overgang naar de volgende code, afhankelijk van de behoefte om bepaalde doelen te bereiken. Door oneindige herhaling houdt in dat het zal worden genoemd, zal zo lang als een computer of een programma waarin zij actief werken.

Het is ook mogelijk de organisatie moeilijk recursie met behulp van twee functies. Stel dat er A en B. A heeft een functie in uw code oproep aan B en B, op zijn beurt, wijst op de noodzaak van een computer om een complex A. recursie uit te voeren - een uitweg uit een complexe reeks logische situaties computer logica.

Als de lezer van deze regels bestudeerd programmeringscycli, het is waarschijnlijk al de overeenkomsten tussen hen en recursie opgemerkt. In het algemeen kunnen ze het daadwerkelijk uitvoeren van vergelijkbare of identieke taken. Met de hulp van recursie is het handig om de simulatie werk cyclus te doen. Dit is vooral handig wanneer de cycli zelf te gebruiken is niet erg handig. Rijden software-implementatie is niet erg verschillend in verschillende high-level programmeertalen. Toch recursie in de "Pascal" en recursie in C of een andere taal heeft zijn eigen kenmerken. Ze kan met succes in low-level talen worden geïmplementeerd zoals "assembler", maar het is meer problematisch en tijdrovend.

bomen recursie

Wat is een "boom" in de programmering? Het is een eindige set bestaande uit ten minste één knooppunt dat:

1. Heeft een eerste bijzondere knooppunt, genaamd de wortel van de gehele boom.
2. De resterende knooppunten in een hoeveelheid die niet nul is, onsamenhangende subsets, tegelijkertijd ze ook een boom. Al deze vormen van organisatie genaamd de substructuren van de belangrijkste boom.

Met andere woorden: bomen bevatten substructuren dat er meer bomen bevatten, maar in kleinere aantallen dan de vorige boom. Dit gaat door totdat een van de knooppunten mogelijk zal zijn om verder te gaan, en het zal het einde van de recursie betekenen. Er is nog een nuance over diagramming: gewone bomen groeien uit de bottom-up, en ze worden aangetrokken door de programmering vice versa. Sites die geen vervolg hebben, de zogenaamde end nodes. Voor het gemak van notatie, en voor gebruiksgemak genealogische terminologie (voorouders, kinderen).

Waarom wordt het gebruikt in de programmering?

Zijn gebruik van recursie in de programmering te vinden op een aantal complexe taken. Als u slechts één gesprek te voeren, des te makkelijker is het gebruik van de integratie cyclus, maar wanneer twee of meer herhalingen te voorkomen chaining en hun toepassing in de vorm van een boom, en recursieve situaties toe te passen. Voor een brede klasse van problemen van de organisatie van het berekenen van proces op deze manier is de beste in termen van het verbruik van hulpbronnen. Zo is de recursie in "Pascal" of een ander high-level programmeertaal is een functie of procedure oproep aan de voorwaarden, ongeacht het aantal externe gesprekken. Met andere woorden, kan het programma slechts een oproep naar de subroutine, maar het zal aan een bepaald vooraf bepaald draaimoment. In sommige opzichten is een analoge lus met gebruikskenmerken.

Verschillen recursie in verschillende programmeertalen

Ondanks het algemene schema van een implementatie en de specifieke toepassing per geval, recursie de programmering heeft zijn eigen kenmerken. Dit kan leiden tot moeilijkheden bij de zoektocht naar de benodigde materialen. Maar altijd in gedachten te houden: als de programmeertaal is een functie of procedure, dus de oproep recursie - het is haalbaar. Maar de meest significante verschillen optreden bij gebruik van lage en hoge programmeertalen. Dit geldt met name mogelijkheden voor uitvoering van het programma. Uitvoering zal uiteindelijk afhangen van de vraag of de taak is ingesteld, in overeenstemming met het en geschreven recursie. Functies en procedures zijn verschillend, maar hun doel is altijd hetzelfde - maken het noemen zichzelf.

Recursie - het is gemakkelijk. Net zo makkelijk om de inhoud van het artikel weet je nog?

Voor beginners om te begrijpen kan het moeilijk zijn op het eerste, dus je moet voorbeelden van recursie, of ten minste één. Daarom moet u een klein voorbeeld van het dagelijks leven, die zal helpen om de essentie van dit mechanisme te begrijpen om de doelstellingen in de programmering te bereiken geven. Neem twee of meer spiegels, plaats ze zodat in een enkel beeldscherm al de rest. Het kan worden gezien dat de spiegels weerspiegelen zich herhaaldelijk, waardoor het effect van de oneindigheid. Hier recursie - is, figuurlijk gesproken, de reflecties (dat is veel). Zoals u kunt zien, makkelijk te begrijpen, het zou willen. Een studie van de programmering materialen, dan kunnen we dat recursie zien - het is ook heel gemakkelijk uitvoerbaar taak.