Errekurtsio - Zer da hau? Errekurtsio programazioa (adibideak)

Errekurtsio burua gertakari interesgarriak dira, baina garrantzi berezia programazio kasu batzuetan ere izango dute. Haiekin aurrez aurre lehen aldiz, pertsona kopuru nahiko handi bat beraien arazoa ulertzeko batekin. Hau da terminoaren erabilera potentzial eremu handi baten ondorioz, testuinguru horretan, "errekurtsio" erabiltzen da arabera. Baina espero da artikulu hori posible gaizki ulertuak eta nahasmena saihesteko lagunduko du.

Zer da "errekurtsio" orokorrean?

"Errekurtsio" hitza eskualdean bertan aplikatzen da araberakoak direla balio-sorta bat du. Universal izendapen honako hau da: errekurtsio - definizioa hau irudiak, objektuak edo prozesuen deskribapen objektu beraiek ere. posible dira kasuak non objektuaren beraren zati bat da bakarrik. bere erara errekurtsiboak matematika, fisika, programazioa, eta beste diziplina zientifiko kopuru bat definitzen du. Aplikazio praktikoa da informazio sistemak eta esperimentu fisiko aurkitu.

Zer da programazioan errekurtsio ekarri?

Errekurtsiboa egoeretan edo errekurtsio programazioan izeneko uneak prozedura edo programa funtzioa deitzen bera denean. Duten hasi programazioa ikasi nahi dutenek, hau soinua bezala arraro bezala, ez dago ezer arraroa da, gutxi gorabehera. Kontuan errekurtsio dela izan - ez da zaila, eta, kasu batzuetan, zikloak ordezkatuko dute. Zure ordenagailua behar bezala ezarri prozedura bat edo funtzioa deitzen badu, bere eramateko hasten besterik ez zuen.

Errekurtsio finitua edo infinitua izan daiteke. To lehenengo gelditu berez kausa ere baja baldintza izan beharko litzateke. balio jaitsiera hau aldakorra izan daiteke, eta noiz balio jakin bat iristen da, eta gelditzeko deien osatze software / trantsizio ondorengo kodea da, beharren arabera zenbait helburu lortzeko. By errekurtsio infinitua horrek dakarren deitu egingo da, ordenagailu bat edo programa bat jarduten duen betiere lan egingo du.

Era berean, erakundearen zaila errekurtsio bi funtzioak erabiliz, posible da. Demagun daude A eta B. A funtzioa du zure kodea deiari B, eta B, aldi berean, konplexua A. errekurtsio bat egin ordenagailu baten beharra seinalatzen - modu bat ordenagailu logika egoerak logikoa multzo konplexu bat daudelarik.

Lerro hauen irakurlea aztertu programazio zikloak bada, da seguruenik dagoeneko nabaritu horiek eta errekurtsio arteko antzekotasunak. Oro har, benetan antzekoa edo berdin-zereginak egin ahal izango dute. errekurtsio laguntzaz eroso simulazio lan ziklo egin da. Hau bereziki baliagarria non zikloak erabili beraiek ez da oso erosoa. software inplementazioa gidatzea ez da maila altuko programazio hizkuntza ezberdinetan oso desberdinak. Hala ere, "Pascal" eta C errekurtsio edo beste hizkuntza batean errekurtsio bere ezaugarriak ditu. behe-mailako hizkuntzatan ongi She ezarri ahal izango dira, besteak beste, "mihiztatze" gisa, baina gehiago problematikoa eta denbora kontsumitzen da.

zuhaitzak errekurtsio

Zer da "zuhaitz" bat programazioan? finituen multzo bat nodo bat gutxienez dela osatua da:

1. Hasierako nodo berezi bat dauka, izeneko zuhaitz osoa erroa.
2. gainerako nodoak diru kopuru bat dela zero, disjuntu azpimultzo desberdinak daude, eta, aldi berean, gainera, ez dira zuhaitz bat. antolakuntza forma hauek guztiak zuhaitz nagusietako subtrees izeneko.

Bestela esanda: zuhaitzak dauzkaten zuhaitz gehiago dauzkaten subtrees, baina aurreko zuhaitz baino zenbakiak txikietan. Hau jarraitzen nodo bat arte posible izango on mugitzeko, eta errekurtsio amaieran esan nahi izango du. Ez dago inor gehiago diagramming buruz ñabardura da: zuhaitzak arrunt behetik gora hazten, eta dute programazio alderantziz daude marraztuta. Guneak duten jarraipena gabe, azken nodo izeneko. idazkera erosotasunerako, eta erabilera genealogikoa terminologia (arbasoek, haurrak) erraztasuna.

Zergatik programazio erabiltzen da?

Bere programazioan errekurtsio erabilera zeregin konplexua sorta bat aurkitu. Dei bat bakarrik egin nahi izanez gero, errazagoa integrazio zikloaren erabilera da, baina bi edo gehiago errepikapen kateatzea saihesteko eta horiek ezartzeko egin zuhaitz baten forma du, eta errekurtsiboak egoeretan aplikatzeko. arazoak class zabala prozesua informatika modu horretan antolatzea onena da baliabideen kontsumoa dagokionez. Horrela, beste "Pascal" edo edozein goi-mailako programazio-hizkuntzan errekurtsio funtzio edo prozedura baldintzak dei bat kanpoko deien kopurua kontuan hartu gabe. Bestela esanda, programaren azpierrutinaren dei bat bakarrik izan daiteke, baina jakin aurretik zehaztutako momentua arte, izango da. Nolabait, bere erabilera ezaugarriak dituzten begizta analogiko bat da.

Desberdintasunak errekurtsio programazio hainbat hizkuntzatan

inplementazio bat eskema orokorra eta banakako kasu bakoitzean aplikazio jakin arren, programazioan errekurtsio bere ezaugarriak ditu. Hau bilaketa beharrezko materiala zailtasunak ekar dezake. Baina beti gogoan: programazio hizkuntzaren funtzio bat edo prozedura, beraz, dei errekurtsio bada - bideragarria da. Baina bere ezberdintasun esanguratsuenak gertatzen programazio behe eta goi hizkuntzetan erabiltzean. Hau bereziki egia programa ezartzea dituen aukera da. Exekuzioak, azken finean zeregina ote dago ezarrita araberakoa izango da, bertan ezarritakoaren arabera eta idatzizko errekurtsio ere. Funtzioak eta erabilitako prozedurak ezberdinak dira, baina haien helburua beti bera da - deitu beraiek egiteko.

Errekurtsio - erraza da. Erraza artikuluaren edukia gogoratzea?

Hasiberri ulertzeko zaila izango da hasiera batean, hain errekurtsio adibide, edo gutxienez bat behar duzu. Hori dela eta, eguneroko bizitzan, eta horrek programazioan helburuak lortzeko mekanismo honen funtsa ulertzeko lagunduko adibide txiki bat eman behar duzu. Hartu bi edo gehiago ispiluak, horiek jarri, beraz, pantaila bakar batean gainerako guztiak. Ikus daiteke ispilu dela islatu bera behin eta berriz, infinitua eragina sortuz. Hemen errekurtsio - da, zentzu figuratuan hitz eginda, hausnarketak (horrek asko dago). Ikusten duzun bezala, erraz ulertzeko, nahi luke. programazio materialen azterketa A, orduan errekurtsio dela ikusi ahal izango dugu - da ere oso erraz doable zeregina.