Recursion - wat ass dat? Recursion programméiere (Beispiller)

Recursion sinn interessant Evenementer am selwer, mä si sinn an e puer Fäll besonnesch Bedeitung am programméiere. Fir déi éischte Kéier mat hinnen eriwwer, hunn eng ganz grouss Zuel vu Leit mat hir Versteesdemech vun de Problem. Dat ass wéinst engem grousse Beräich vun Potential Gebrauch vum Begrëff, je no Kontext, an deem de "recursion" benotzt ginn ass. Mä et ass gehofft, datt dësen Artikel wäert méiglech gin an Duercherneen ze vermeiden hëllefen.

Wat ass den "recursion" am allgemengen?

D'Wuert "recursion" huet eng Rei vu Wäerter, déi op der Regioun hänkt an deenen et applizéiert gëtt. Universal Bezeechnung ass wéi follegt: recursion - dës Definitioun Biller, Beschreiwunge vun Objeten oder Prozesser am Objete selwer. si méiglech nëmmen zu Fäll wou den Objet engem Deel vu sech selwer ass. An hir eege Manéier definéiert et Rekursiv Mathematik, Physik, programméiere, an eng Rei vun anere wëssenschaftleche Disziplinnen. Der praktescher Applikatioun ass am Informatiounen Systemer a kierperlech Experimenter fonnt.

Wat ass vun recursion zu programméiere gemengt?

Rekursiv Situatiounen oder recursion zu programméiere, genannt de Momenter, wou d'Prozedur oder Programm Funktioun selwer rifft. Als komesch fir déi programméiere ze léieren hunn ugefaangen, wéi dës Sound kann, ass do näischt komesch doriwwer. Halen vergiessen, datt d'recursion - et net schwéier ass, an e puer Fäll se schounen kreesleef. Wann Äre Computer hien richteg enger Prozedur ruffen oder Funktioun virbereet, fänkt just hir ze droen.

Recursion kann Haapt oder onendlech ginn. Fir éischt gestoppt selwer Ursaach, et soll och Konditiounen vun anze- ginn. Dëst erofgoen am Wäert kann Variabel ginn, a wann et erreecht engem bestëmmte Wäert, a stoppen an d'Kierzunge Code de Opruff Réalisatioun Software / Transitioun, op d'Besoine jee verschidden Ziler ze erreechen. Duerch onendlech recursion erausfonnt, datt et genannt ginn, gëtt als Computer soulaang Aarbecht oder e Programm an deem et bedreift.

Et ass och méiglech d'Organisatioun schwéier recursion mat zwou Funktiounen. Ugeholl et gëtt A a B. A huet eng Funktioun am Äre Code Opruff un B, an B, am Tour, Punkten fir de Besoin fir e Computer eng komplex A. recursion zu Leeschtunge - e Wee aus engem Komplex Serie vun logesch Situatiounen fir Computer Logik.

Wann den Lieser vun dëse Linnen programméiere kreesleef studéiert, ass et wahrscheinlech gemierkt schonn souvill tëscht hinnen an recursion. Am Allgemengen, kënnen se eigentlech ähnlech oder sëlwecht Aufgaben Leeschtunge. Mat der Hëllef vun recursion ass praktesch Simulatioun Aarbecht Zyklus ze maachen. Dat ass virun allem nëtzlech wou de kreesleef selwer net ganz praktesch ass ze benotzen. Software Ëmsetzung dreiwend ass net ganz verschidden a verschiddene héich-Niveau programméiere Sproochen. Nach recursion am "Pascal" an recursion an C oder eng aner Sprooch huet seng eegen Charakteristiken. Si kann erfollegräich zu niddereg-Niveau Sproochen wéi "AssemblerLanguage" ëmgesat ginn, mä et ass méi problematesch an Zäit Konsuméiere.

Beem recursion

Wat ass eng "Bam" am programméiere? Et ass eng Haapt Formatioun aus op d'mannst ee Node dat ass:

1. Ass een éischte speziell Node, genannt der Wuerzel vum ganze Bam.
2. Déi reschtlech Wirbelen sinn an engem Montant datt aus null, disjoint subsets, an der selwechter Zäit si sinn och e Bam verschidden ass. All esou Forme vun Organisatioun genannt der subtrees vun der Haaptrei Bam.

An anere Wierder: Beem enthalen subtrees dass méi Beem enthalen, mä am méi kleng Zuel wéi déi virdrun Bam. Dëst weider bis ee vun de Wirbelen méiglech ginn ze plënneren op, an et gëtt um Enn vun der recursion mengen. Et ass ee méi nuance iwwer diagramming: gewéinlech Beem aus ënnen wuessen an, a si ze programméiere verletze kann zréckgräifen. Siten, déi kee Weiderféieren hunn, genannt Enn Wirbelen. Fir Kamoudheet vun mellen, a fir einfacher Benotzung Genealogiefuerschung Terminologie (Virgänger, Kanner).

Firwat ass et an programméiere benotzt?

Säi Gebrauch vun recursion zu programméiere op enger Rei vun komplex Aufgabe fonnt. Wann Dir nëmmen een Opruff ze maachen wëllt, ass de einfach de Gebrauch vun der Integratioun Zyklus, mä wann zwou oder méi Prouwen chaining ze verhënneren an hir Ëmsetzung an der Form vun engem Bam maachen, an Rekursiv Situatiounen op Iech zoutreffen. Fir eng grouss Klass vu Problemer an dëser Aart a Weis de Prozess Organisatioun vun der Informatik ass dat bescht wat vun Ressource Konsum. Also, ass d'recursion am "Pascal" oder all aner héich-Niveau programméiere Sprooch eng Funktioun oder Prozedur Opruff un d'Konditiounen onofhängeg vun der Zuel vun externen rifft. An anere Wierder, kann de Programm eenzegen Opruff un der subroutine ginn, mä et bis zu engem gewësse Prinzip Dréimoment ginn. An e puer Méiglechkeeten ass et eng Analog verantwortlech mat hiren benotzen Charakteristiken.

Differenzen recursion zu verschiddenen programméiere Sproochen

Trotz der allgemeng Diagramm vun engem Ëmsetzung an der besonnesch Applikatioun an all eenzelne Fall, recursion zu programméiere huet seng eegen Charakteristiken. Dëst kann fir den néidege Material an der Sich ze Schwieregkeeten a Féierung gaangen. Awer ëmmer am Kapp behalen: wann der programméiere Sprooch eng Funktioun oder Prozedur ass, also, d'appel recursion - et machbar ass. Mee seng bedeitendst Differenzen geschéien wann benotzt niddereg a héich programméiere Sproochen. Dëst ass virun allem wouer Méiglechkeeten vun Programm Ëmsetzung. Ausféierung wäert schlussendlech op hänkt ob d'Aufgab virbereet ass, am Aklang mat et an schrëftlech recursion. Funktiounen a Prozeduren benotzt ginn ënnerschiddlech, mä hiren Zweck ass ëmmer déi selwecht - déi selwer maachen ruffen.

Recursion - Et ass einfach. Esou einfach den Inhalt vum Artikel ze erënneren?

Fir Ufänger um éischte ze verstoen kann et schwéier ginn, esou muss Dir Beispiller vun recursion, oder op d'mannst eng. Dofir, sollt Dir e klengt Beispill vun der Alldag ginn, wat d'Essenz vun dësem Mechanismus ze verstoen hëlleft d'Ziler am programméiere ze erreechen. Huelt zwee oder méi Spigelen, Plaz hinnen sou datt an engem eenzege Haaptsäit all de Rescht. Et kann gesi ginn, datt de Spigelen selwer ëmmer spigelen, den Effet vun Infinity schafen. Hei recursion - ass Kuss allgemengen, de Reflexioune (dat ass vill). Wéi Dir gesitt kann, einfach ze verstoen, et géif wënschen. Eng Etude vun programméiere Material, da kënne mir dat recursion gesinn - dat ass och ganz einfach Fall Aufgab.