Recursivitatea - Ce este asta? programare recursie (Exemple)

Recursivitatea sunt evenimente interesante în sine, dar ele sunt în programare o importanță deosebită, în unele cazuri. Pentru prima dată confruntat cu ei, un număr destul de mare de oameni au cu înțelegerea lor a problemei. Acest lucru se datorează unui câmp imens de utilizare potențială a termenului, în funcție de contextul în care este utilizat „recursivitate“. Dar se speră că acest articol vă va ajuta pentru a evita eventualele neînțelegeri și confuzii.

Ce este „recursivitate“, în general?

Cuvântul „recursivitate“ are o serie de valori care depind de regiunea în care se aplică. Desemnarea universală este după cum urmează: recursivitate - imagini această definiție, descrieri ale unor obiecte sau procese în sine obiecte. acestea sunt posibile numai în cazurile în care obiectul este o parte din el însuși. În felul său propriu definește matematica, fizica recursive, programare, și o serie de alte discipline științifice. Aplicarea în practică se găsește în sistemele de informații și experimente fizice.

Ceea ce se înțelege prin recursie în programare?

situații recursive sau recursivitate în programare, numit momentele când funcția de procedură sau de program în sine apeluri. Oricât de ciudat pentru cei care au început să învețe programare, deoarece acest lucru poate suna, nu este nimic ciudat despre asta. Rețineți că recurență - nu este dificil, iar în unele cazuri, acestea înlocuiesc cicluri. În cazul în care computerul setat corect apela o procedură sau o funcție, el doar începe să o efectueze.

Recursivitatea poate fi finit sau infinit. Pentru a se opri în primul rând pentru că, ar trebui să fie, de asemenea, condițiile de reziliere. Această scădere a valorii poate fi variabilă, iar când ajunge la o anumită valoare, și a opri finalizarea apelului software / trecerea la codul ulterior, în funcție de nevoile de a atinge anumite obiective. Prin recursie infinită implică faptul că acesta va fi numit, va funcționa atâta timp cât un computer sau un program în care funcționează.

Este de asemenea posibil organizația recurență dificilă cu ajutorul a două funcții. Să presupunem că sunt A și B. A are o funcție în apelul de cod la B, și B, la rândul său, subliniază necesitatea unui calculator pentru a efectua un complex A. recursivitate - o cale de ieșire dintr-o serie complexă de situații logice pentru logica de calculator.

În cazul în care cititorul acestor linii studiate cicluri de programare, este de observat, probabil, deja asemănările dintre ele și recursivitate. În general, ei pot efectua de fapt, sarcini similare sau identice. Cu ajutorul recursivitatii este convenabil de a face ciclu de lucru de simulare. Acest lucru este deosebit de util în cazul în care ciclurile ei înșiși pentru a utiliza nu este foarte convenabil. Conducerea implementare software nu este foarte diferit în diferite limbaje de programare de nivel înalt. Cu toate acestea, recursie în „Pascal“ și recurență în C sau o altă limbă are propriile sale caracteristici. Ea poate fi pusă în aplicare cu succes în limbaje de nivel scăzut, cum ar fi „asamblare“, dar este mult mai problematică și consumatoare de timp.

copaci recursivitate

Ce este un „arbore“ în programarea? Este un set finit format din cel puțin un nod care este:

1. Are un nod special inițial, numit rădăcina întregului copac.
2. Nodurile rămase sunt într-o cantitate care este diferită de, submulțimi disjuncte de zero, în același timp, ele sunt, de asemenea, un copac. Toate aceste forme de organizare numite subramificații ale arborelui principal.

Cu alte cuvinte: copaci conțin subarbori care conțin mai mulți copaci, dar într-un număr mai mic decât arborele precedent. Acest lucru continuă până când unul dintre nodurile va fi posibil să se deplaseze pe, și va însemna sfârșitul recurență. Există încă o nuanță despre diagrame: copaci obișnuiți cresc de jos în sus, și ei sunt atrași de programare vice-versa. Site-urile care nu au nici o continuare, numite noduri finale. Pentru comoditatea de notație, și pentru ușurința utilizării terminologiei genealogica (strămoși, copii).

De ce este utilizat în programare?

Folosirea lui recursivitatii in programare găsite pe o serie de sarcini complexe. Dacă doriți să faceți doar un singur apel, cu atât mai ușor este utilizarea ciclului de integrare, dar atunci când două sau mai multe repetari pentru a evita înlănțuirea și să facă punerea în aplicare a acestora, sub forma unui copac, și se aplică situațiile recursive. Pentru o clasă largă de probleme de organizare a procesului de calcul în acest mod este cel mai bun în ceea ce privește consumul de resurse. Astfel, recurență în „Pascal“ sau orice alt limbaj de programare de nivel înalt este o funcție sau o procedură de apel la condițiile, indiferent de numărul de apeluri externe. Cu alte cuvinte, programul poate fi doar un singur apel la subrutina, dar va fi de până la un anumit cuplu predeterminat. În unele privințe, este o buclă analogic cu caracteristicile sale de utilizare.

Diferențele recursie în diferite limbaje de programare

În ciuda diagrama generală a unei implementări și aplicarea special, în fiecare caz în parte, recurențe în programare are propriile sale caracteristici. Acest lucru poate duce la dificultăți în căutarea pentru materialul necesar. Dar ține mereu în minte: dacă limbajul de programare este o funcție sau o procedură, prin urmare, recurență de apel - este fezabil. Dar diferențele cele mai semnificative apar atunci când se utilizează limbaje de programare joase și înalte. Acest lucru este valabil mai ales posibilitățile de implementare a programului. Execuția va depinde în ultimă instanță, dacă sarcina este stabilită, în conformitate cu ea și recursivitate scris. Funcțiile și procedurile utilizate sunt diferite, dar scopul lor este întotdeauna același - face se numesc.

Recursivitatea - este simplu. La fel de ușor să-și amintească conținutul articolului?

Pentru incepatori pentru a înțelege că poate fi dificil la început, deci ai nevoie de exemple de recursivitate, sau cel puțin unul. Prin urmare, ar trebui să dea un mic exemplu de viața de zi cu zi, care va ajuta să înțeleagă esența acestui mecanism pentru atingerea obiectivelor în programarea. Luați două sau mai multe oglinzi, astfel încât să le plaseze într-un singur ecran tot restul. Se poate observa că oglinzile se reflectă în mod repetat, creând efectul de infinit. Aici recursivitate - este, la figurat vorbind, reflectiile (care este mult). După cum puteți vedea, ușor de înțeles, ar dori. Un studiu de materiale de programare, atunci putem vedea că recursivitate - este, de asemenea, foarte ușor de sarcină greu de realizat.