Recursion - ciò chì hè sta? prugrammazione Recursion (Esempii)

Recursion sò evenimenti ntirissanti in elli stessi, ma sò in prugrammazione particulari mpurtanza in certi casi. Per u prima tempu oppostu cun elli, una abbastanza grande numaru di pirsuni hannu cù a so cunniscenza di u prublema. Quissa hè duvuta à un tempurale campu di usu u putenziale di u termine, sicondu u cuntestu unni veni usatu la "recursion". Ma si la spiranza chi issu articulu m'aiuti pi evitari pussibili sbagghiati e cunfusioni.

Cosa hè l ' "recursion" in generale?

A parolla "recursion" hà un range of valori chì dipennunu u rughjonu à cuali hè applicata. appillazioni Universal hè a siguenti: recursion - imagini sta definizione, descrizzioni di uggetti, o azzione in u uggetti stessi. ch'elli sò pussibuli solu in casi induve l 'uggettu hè una parte di sè stessu. In a so manera si definisce matematica Recursive, fisica, prugrammazione, è un numeru di altre discipline scientificu. A dumanda vita hè trovu in u sistema infurmazioni è sperienze fisicu.

Cosa hè vulia dì da recursion in prugrammazione?

situazzioni Recursive o recursion a prugrammazione, chiamatu lu stonde quandu i funzioni prucedura o prugrammu stessu chiama. As stranu di quelli chì sò cuminciatu à amparà di prugrammazione, cum'è stu pò sonu, ùn ci hè nunda di stranu avvinta. Lascià in menti chi u recursion - hè ùn hè micca difficiule, è in certi casi si rimpiazza ciculu. Sì u vostru urdinatore ci vulia chjama una prucedura o funzione, si cumencia appena à cuntinuà a so.

Recursion pò esse core, o nfinitu. A prima iddu stissu si firmau a causa, si deve dinù esse cundizioni di termination. Stu carenza in valori ponu esse variàbbili, è quandu si ncontra un certu valore, è finisce u cumpiimentu d prugrammu / passaggiu di lu codice chì seguitanu, sicondu i bisogni di ghjunghje ne à certi scopi. By recursion nfinitu significa ca si sarà chjamata, da u travagliu cum'è longu com'è un urdinatore o di un programma in lu quali opera.

Hè dinù pussibule u mutore recursion difficiuli cù dui funzioni. Ch'ellu ci sò A è B. A hà una funzione in u vostru d codice di casan, è B, a turnu, punti di u bisognu di un urdinatore à fà un cumplessu A. recursion - una manera fora di una seria cumplessu di situazzioni logica di lòggica urdinatore.

Sè lu litturi di ste ligne studiatu ciculu di prugrammazione, si forsi già vidisti u similarità trà elli è recursion. In generale, si pò primurosu di fà affari simuli, o listessi. Cu l 'aiutu di recursion hè favurèvule à fà routes travagliu simulation. Stu hè particularmenti interessante induve u ciculu stessi à aduprà ùn hè micca assai còmuda. Driving matematiche prugrammu ùn hè assai differente in sfarente lingue di prugrammazione-altu livellu. Eppuru recursion in u "Pascal" è recursion in C o di n'àutra lingua hà a so carattiri. Ch'ella pò esse più successu in lingue bassu-livellu cum'è "facile", ma ùn hè più prubbrimàticu è tempu cunsumanu.

arburi recursion

Cosa hè un "àrburu" in lu prugrammazione? Hè un core set cumpunuta di almenu una cultura chì hè:

1. Hà una cultura particulare nizziali, chjamatu a ràdica di u web, albero.
2. U nodes cullezzione sò in una quantità chì hè differente da zeru, ènima, à u listessu tempu ch'elli sò dinù un àrburu. All tali forma di urganizzazzioni chiamatu lu subtrees di l 'arvulu principale.

In altre parolle: arburi cuntena subtrees chì cuntenenu di più 'arburi, ma in numari urigginariu di l' arvulu prima. Stu cuntìnua nzinu a unu di l 'nodes hà da esse pussibule à spustà nantu, è si hà da dì a fine di u recursion. Ci hè unu di più variazioni circa diagramming: arburi strasurdinariu crisciri da u fondu, su, è ch'elli sò pigghiati di prugrammazione viciversa. Siti ca hannu nuddu mantinimentu, chiamatu nodes fine. Per altra di decimal, è di bombe di usu m genealugichi (antenati, i zitelli).

Perchè hè usata in prugrammazione?

U so usu di recursion in prugrammazione trovu nant'à una cullizzioni di fatti cumplessi. Sè voi vulete à fà solu una d ', u più fàciule è l' usu di l 'routes integrazione, ma quandu dui o più repetitions pi evitari chaining è fà e so matematiche in a forma di un arvulu, e àutri situazzioni Recursive. Per una larga classi di prublemi l 'urganizazioni di prucessu informatica a sta manera hè u megliu in termini di a cunsumazione di risorsa. Cusì, u recursion in "Pascal" o di qualunqui avutra lingua di prugrammazione-altu livellu hè una funzione, o prucedimentu d à i cundizioni di a priscinniri di u numeru di chiama esterni. In autri paroli, u prugrammu pò esse solu unu d 'à l' subroutine, ma ùn sarà fin'à un certu turcenti predetermined. In certi modi hè un ciclu simulate incù u so caratteristiche usu.

Diffirenzi recursion in diverse lingue di prugrammazione

Nunustanti lu m'agiterai generale di un matematiche è u particulare dumanda à ogni singulu casu, recursion in prugrammazione hà u so propriu tipu. Stu pò purtari a difficultà in a ricerca di u materiale necessariu. Ma sempre tene à mente: siddu la lingua di prugrammazione hè una funzione, o prucedura, dunque, u recursion d '- si tratta feasible francese. Ma u so differenze più impurtante esempiu, quandu cù lingue di prugrammazione suttana è altu. Hè soprattuttu vera pussibulità di matematiche programma. Esicuzzioni vi infine dipennunu siddu lu compitu hè crià, in cunfurmità cù e recursion scritti. Funzioni e prucedure usatu sò sfarenti, ma u so scopu hè sempre u listessu - fà i stessi chiamari.

Recursion - hè facile. As facile à ricùardu u cuntenutu di l'articulu?

Per i principianti à capisce è ponu esse difficiule a prima, accussì tu bisognu di li siquenti sunnu asempî di recursion, o almenu unu. Per quessa, vi deve dà un picculu esempiu di la vita cutidianu, chì hà da aiutà à capisce u criticu di sta miccanisimu di ghjunghje ne à i scopi in a prugrammazione. Piglià dui o più specchi, li locu cusì chì in una sola manera ch'ella cumparisce tuttu u restu. Si pò esse vistu chì l 'specchi stessa riflissioni curputu, facenu effettu di infinita. Here recursion - hè, apparenza di parlà, u riflessioni (chì hè assai). Comu si pò vede, facile à capì, ma ùn vulete. Un studiu di materiali di prugrammazione, allura putemu vidiri chi recursion - hè dinù assai facili compitu doable.