Recursion - dak li huwa dan? programmazzjoni recursion (Eżempji)

Recursion huma avvenimenti interessanti fihom infushom, iżda huma b'mod programmazzjoni importanza partikolari f'xi każijiet. Għall-ewwel darba kkonfrontati magħhom, numru pjuttost kbir ta 'nies ikollhom mal-fehim tagħhom tal-problema. Dan huwa dovut għal qasam enormi ta 'użu potenzjali tat-terminu, skont il-kuntest li fih l- "recursion" huwa użat. Iżda huwa ttamat li dan l-artikolu se jgħin biex jiġu evitati problemi ta 'komunikazzzjoni u konfużjoni.

X'inhu l-"recursion" b'mod ġenerali?

Il-kelma "recursion" għandha firxa ta 'valuri li jiddependu fuq ir-reġjun li fih din tiġi applikata. nomina Universali huwa kif ġej: recursion - immaġini dan definizzjoni, deskrizzjonijiet ta 'oġġetti jew proċessi fil-oġġetti nfushom. huma possibbli biss f'każijiet fejn l-oġġett hija parti ta lilu nnifsu. Fil-mod tiegħu stess jiddefinixxi matematika rikursivi, il-fiżika, il-programmazzjoni, u numru ta 'dixxiplini xjentifiċi oħra. L-applikazzjoni prattika jinstab fis-sistemi ta 'informazzjoni u l-esperimenti fiżiċi.

Xi tfisser recursion fil-programmar?

sitwazzjonijiet jirrikorri jew recursion fil-programmazzjoni, imsejjaħ il-mumenti meta l-proċedura jew programm funzjoni sejħiet innifsu. Kif stramba għal dawk li bdew jitgħallmu programmazzjoni, kif dan jista 'ħoss, m'hemm xejn stramba dwar dan. Wieħed iżomm f'moħħu li l-recursion - mhuwiex diffiċli, u f'xi każijiet dawn jissostitwixxu ċikli. Jekk il-kompjuter tiegħek stabbiliti b'mod korrett sejħa proċedura jew funzjoni, hu biss jibda biex iwettaq tagħha.

Recursion jista jkun limitat jew infinita. Biex ewwel waqfet innifsu kawża, għandu jkun ukoll kundizzjonijiet ta 'terminazzjoni. Dan it-tnaqqis fil-valur jista 'jkun varjabbli, u meta tasal ċertu valur, u jieqfu l-sejħa tlestija softwer / transizzjoni għall-kodiċi sussegwenti, skond il-bżonnijiet biex jinkisbu ċerti għanijiet. Billi recursion infinita jimplika li se jiġu msejħa, se jaħdmu sakemm kompjuter jew programm li fih topera.

Huwa wkoll possibbli l-organizzazzjoni recursion diffiċli użu ta 'żewġ funzjonijiet. Ejja ngħidu li jeżistu A u B. għandu funzjoni fis-sejħa kodiċi tiegħek sa B, u B, imbagħad, tindika l-ħtieġa għal kompjuter biex iwettqu kumpless A. recursion - mod kif toħroġ ta 'serje kumplessa ta' sitwazzjonijiet loġiku għall loġika tal-kompjuter.

Jekk il-qarrej ta 'dawn il-linji studjati ċikli ta' programmazzjoni, dan huwa probabbilment diġà nnotat l-similaritajiet bejniethom u recursion. B'mod ġenerali, huma jkunu effettivament jistgħu jwettqu kompiti simili jew identiċi. Bl-għajnuna ta 'recursion huwa konvenjenti li jagħmlu ċiklu ta' ħidma simulazzjoni. Dan huwa partikolarment utli meta l-ċikli ruħhom li jużaw mhuwiex konvenjenti ħafna. Sewqan implimentazzjoni softwer mhuwiex differenti ħafna fil-lingwi differenti ta 'programmazzjoni ta' livell għoli. Iżda recursion fil- "Pascal" u recursion C jew f'lingwa oħra għandu l-karatteristiċi tiegħu stess. Hija tista 'tiġi implimentata b'suċċess fil-lingwi ta' livell baxx bħal "timmonta", iżda huwa aktar problematiku u jieħdu ħafna ħin.

siġar recursion

X'inhu "siġra" fl-ipprogrammar? Huwa sett finit li jikkonsisti għoqda inqas waħda li hija:

1. Has node speċjali inizjali, imsejjaħ il-għerq tal-siġra kollu.
2. Il-lymph fadal huma f'ammont li huwa differenti minn żero, sottogruppi disjoint, fl-istess ħin huma wkoll siġra. Il-forom kollha bħal dawn ta 'organizzazzjoni msejħa l subtrees tas-siġra prinċipali.

Fi kliem ieħor: siġar fihom subtrees li fihom aktar siġar, iżda f'numri iżgħar minn l-siġra qabel. Dan ikompli sakemm wieħed mill-lymph se jkun possibbli li jimxu fuq, u dan se jfisser it-tmiem tal-recursion. Hemm wieħed influwenzata aktar dwar diagramming: siġar ordinarji jikbru mill-qiegħ up, u dawn huma mfassla għall-ipprogrammar viċi versa. Siti li jkollhom l-ebda kontinwazzjoni, imsejħa lymph finali. Għal konvenjenza ta 'notazzjoni, u għal faċilità ta' użu ta 'terminoloġija ġenealoġiċi (antenati, tfal).

Għaliex huwa użat fl-ipprogrammar?

użu tiegħu ta 'recursion fil-programmazzjoni jinstabu fuq firxa ta' ħidmiet kumplessi. Jekk inti tixtieq li tagħmel biss sejħa waħda, ikun iktar faċli huwa l-użu taċ-ċiklu integrazzjoni, iżda meta tnejn jew aktar repetizzjonijiet biex jevitaw ikkatenar u jagħmlu l-implimentazzjoni tagħhom fil-forma ta 'siġra, u japplikaw sitwazzjonijiet rikursiv. Għal klassi wiesgħa ta 'problemi l-organizzazzjoni tal-proċess computing b'dan il-mod huwa l-aħjar f'termini ta' konsum tar-riżorsi. Għalhekk, il-recursion fil- "Pascal" jew kwalunkwe lingwa oħra ta 'programmar ta' livell għoli huwa funzjoni jew proċedura sejħa għall-kundizzjonijiet irrispettivament min-numru ta 'sejħiet esterni. Fi kliem ieħor, il-programm jista 'jkun wieħed biss sejħa lill-subroutine, iżda se jkun sa ċertu torque predeterminat. F'xi metodi hija linja Analog b'karatteristiċi użu tiegħu.

Differenzi recursion f'diversi lingwi ta 'programmar

Minkejja l-dijagramma ġenerali ta 'implimentazzjoni u l-applikazzjoni partikolari f'kull każ individwali, recursion fil-programmazzjoni għandha l-karatteristiċi tiegħu stess. Dan jista 'jwassal għal diffikultajiet fit-tfittxija għall-materjal meħtieġ. Iżda dejjem iżomm f'moħħu: jekk il-lingwa ta 'programmar huwa funzjoni jew proċedura, għalhekk, il-recursion sejħa - huwa fattibbli. Iżda d-differenzi l-aktar sinifikanti tagħha jseħħu meta jużaw lingwi baxxi u għolja programmazzjoni. Dan huwa possibbiltajiet speċjalment veru tal-implimentazzjoni tal-programm. Eżekuzzjoni aħħar ser tkun tiddependi fuq jekk il-kompitu huwa stabbilit, skond miegħu u recursion miktub. Funzjonijiet u l-proċeduri użati huma differenti, iżda l-iskop tagħhom huwa dejjem l-istess - jagħmlu l-jsejħu lilhom infushom.

Recursion - huwa faċli. Faċli biex tiftakar il-kontenut tal-oġġett?

Għall jibdew biex jifhmu jista 'jkun diffiċli għall-ewwel, sabiex inti jeħtieġ eżempji ta recursion, jew għall-inqas wieħed. Għalhekk, għandek tagħti eżempju żgħir tal-ħajja ta 'kuljum, li se jgħin biex jifhmu l-essenza ta' dan il-mekkaniżmu biex jinkisbu l-għanijiet fil-programmazzjoni. Ħu tnejn jew aktar mirja, tpoġġihom hekk li f 'wirja wieħed il-bqija. Wieħed jista 'jara li l-mirja jirriflettu innifsu ripetutament, joħolqu l-effett ta' infinità. Hawnhekk recursion - huwa, figurattivament speaking, il-riflessjonijiet (li huwa ħafna). Kif tistgħu taraw, faċli biex jinftiehem, ikun tixtieq. Studju ta 'materjali ta' programmazzjoni, allura nistgħu naraw li recursion - huwa wkoll faċilment kompitu doable.