Recursion - waxa uu yahay waxan? barnaamijyada Recursion (Tusaalooyin)

Recursion yihiin dhacdooyinka xiiso naftooda, laakiin waxa ay ku jiraan Barnaamijka muhiimad gaar ah xaaladaha qaarkood. Waayo, markii ugu horeysay ka hor iyaga la, tiro badan oo dad ah si cadaalad ah la fahamka dhibaatada ay. Tan waxa u sabab beer weyn oo ah isticmaalka iman kara muddada, ku xiran tahay macnaha guud, taas oo ah "recursion" waxaa loo isticmaalaa. Laakiin waxaa la rajeynayaa in article caawin doono si looga fogaado is faham la'aan iyo wareer ay suurtagal tahay.

Waa maxay "recursion" guud ahaan?

Erayga "recursion" ayaa kala duwan oo ka mid ah qiyamka in ay ku xiran tahay gobolka kuwaas oo waxaa laga codsadaa. Doorshadan Universal waa sida soo socota: recursion - images this qeexidda, sharaxaada oo alaab ah ama hababka in naftooda alaabta. iyagu waa suuragal ah keliya in kiisaska shayga waa qayb ka mid ah naftiisa. In ay hab gaar ah u qeexayaa xisaabta recursive, physics, barnaamijyada, iyo tiro ka mid ah nidaamo kale sayniska. Codsiga waxaa la taaban karo waxaa laga helaa nidaamka macluumaadka iyo tijaabooyinka jirka.

Maxaa loola jeedaa recursion in barnaamijyada?

Xaaladaha Recursive ama recursion in barnaamijyada, u yeedhay daqiiqado marka nidaamka ama barnaamij shaqo laftiisa ugu baaqaysaa. Sida la yaab leh kuwa ay bilaabeen in ay bartaan barnaamijyada, maadaama ay tani u muuqan kartaa, mana jiraan wax la yaab leh oo ku saabsan. Maskaxda ku hay in recursion ah - ma aha adag tahay, iyo in dacwooyinka qaarkood ay bedeli wareegyada. Haddii aad computer si sax ah u dhigay wac nidaamka ama shaqo, wuxuu kaliya uu bilaabo inuu u qaad.

Recursion noqon kartaa uguna ama aan la koobi karayn. Si aad ugu horeysay laftiisa joojiyay sababta, sidoo kale waa in ay noqon shuruudaha joojinta. Tani waxay hoos u dhac ku qiimaha noqon kartaa variable, oo markuu u yimid qiimaha gaar ah, oo ay joojiyaan dhamaystirka call software / kala guurka si code ku xiga, taas oo ku xidhan baahida in la gaaro hadafyada qaarkood. By recursion koobi karayn waxa ay tilmaamaysaa in ay waxaa loogu yeedhi doonaa, shaqeyn doonaa ilaa iyo inta computer ama barnaamij ee shirkaddu ka shaqayso.

Waxa kale oo suuragal recursion adag urur la isticmaalayo laba hawlood. Ka soo qaad ay jiraan A iyo B. A ayaa shaqo ah in aad code call in B, iyo B, oo iyana, ayaa tilmaamay in loo baahan yahay computer ah si ay u qabtaan a A. recursion adag - hab ka mid ah taxane ah oo adag oo ka mid ah xaaladaha macquul ah oo macquulka ah computer.

Haddii akhristaha of khadadka bartay wareegyada barnaamijyada, waxaa laga yaabaa in mar hore ogaaday egyihiin iyaga iyo recursion dhexeeya. Guud ahaan, waxay si dhab ah u fuliyey hawlaha la mid ah ama isku mid ah. Iyada oo taageero ka recursion waa habboon in la sameeyo wareega shaqada matalaadii. Tani waa si gaar ah faa'iido meesha wareegyada ee naftooda si ay u isticmaalaan ma aha mid aad u sahlan. Wadista fulinta software ma aha aad u kala duwan oo ku qoran luqado kala duwan oo heer sare ah barnaamijyada. Weli recursion ee "Pascal" iyo recursion ee C ama luqad kale waxay leedahay astaamo u gaar ah. Waxay si guul fulin karo oo ku qoran luqado heerka hoose sida "ururiyaha", laakiin waa dhibaato iyo waqti dheeraad ah.

geedaha recursion

Waa maxay "geed" ee barnaamijyada? Waa go'an uguna ka kooban ugu yaraan mid ka mid ah Guntin in uu yahay:

1. Miyuu Guntin hore gaar ah, loo yaqaan xididka geedka oo dhan.
2. The qanjidhada harsan yihiin in lacagta ah waa eber, subsets disjoint kala duwan, waqti isku mid ah ay sidoo kale waa geed. Dhamaan noocyada sida ururka la yiraahdo subtrees geedka ugu weyn.

In si kale loo dhigo: geedaha ku jira subtrees ay ku jiraan geedaha dheeraad ah, laakiin tiro ka yar geedka hore. Tani waxay soconaysaa ilaa mid ka mid ah qanjidhada uu noqon doono suurto gal ah in ay u guuraan on, oo waxay ka dhigan dhamaadka recursion doonaa. Waxaa jira hal midka badan oo ku saabsan diagramming: geedaha caadi ah u koraan ka hooseysa, oo ay keentay in ay qeybsanaan ku xigeenka barnaamijyada. Goobaha aan sii lahayn, loo yaqaan qanjidhada dhamaadka. Wixii habboonaan ee sal, iyo fududaato in la isticmaalo erey-abtirsiinta (awowayaashiis, carruurta).

Waa maxay sababta loo isticmaalo in barnaamijyada?

Uu isticmaalka recursion in barnaamijyada helay on kala duwan ee hawlaha adag. Haddii aad rabto in aad kaliya hal call, fudud yahay isticmaalka wareegga isdhexgalka, laakiin markii laba ama in ka badan in ay ka fogaadaan Ilaah aaminin yeelaan chaining oo waxaad ka samaysaa ay fulinta qaab geed, iyo xaaladaha recursive codsan. Waayo, fasalka balaadhan oo ah dhibaatooyin ururka ee nidaamka kombiyuutarka ee habkan waa ninka ugu fiican marka la eego isticmaalka khayraadka. Sayidka, recursion ee "Pascal" ama wax kale afka barnaamijyo heer sare ah waa shaqo ama nidaamka call a in shuruudaha loo eegin tirada wicitaanada dibadda. In si kale loo dhigo, barnaamijka wuxuu noqon karaa call in subroutine ka mid ah oo keliya, laakiin ilaa a Xuddunta Fundka qaarkood waxa ay noqon doontaa. In siyaabo qaar ka mid ah waa loop ah analog iyadoo la isticmaalayo dabeecadihiisa.

Khilaaf recursion oo ku qoran luqado kala duwan ee barnaamijyada

Inkastoo sawirka guud ee fulinta ah iyo codsiga gaar ah ay dhacdo in kasta oo gaar ah, recursion in barnaamijyada waxay leedahay astaamo u gaar ah. Tani waxay keeni kartaa in dhibaato raadinta waxyaabaha loo baahan yahay. Laakiin mar walba maanka ku hayo: haddii afka barnaamijyada waa shaqo ama nidaamka, sidaas daraaddeed, recursion call - ay macquul tahay. Laakiin kala duwan oo ay ugu weyn waxay dhacdaa marka la isticmaalayo luqadaha barnaamijyada hoose iyo kuwiinna sare. Tani waa fursadaha gaar ahaan dhabta ah ee hirgelinta barnaamijka. Dil ugu dambeyntii ku xirnaan doontaa in hawsha lagu wadaa, si waafaqsan waxa la iyo recursion qoran. Functions iyo hababka loo isticmaalay way kala duwan yihiin, laakiin ay qastigoodii mar walba waa isku mid - dhigi isugu yeedhaan.

Recursion - waa u fududahay. Sida u fududaynay xusuus darteed content ee maqaalka?

Wixii bilowga ah si ay u fahmaan waxa ay noqon kartaa wax adag marka hore, si aad u baahan tahay tusaalayaal recursion, ama ugu yaraan mid ka mid ah. Sidaa darteed, waa in aad siiyo tusaale yar oo ah nolosha maalin kasta, taas oo ka caawin doonaa in ay fahmaan nuxurka farsamo this si loo gaaro hadafka ah ee barnaamijyada. Qaado laba ama in ka badan muraayadaha, u dhig si ay hal qaab kale oo dhan. Waa la arki karaa in muraayadaha si joogta ah laftiisa ka tarjumaya, abuurista saamaynta xad la'aan. Halkan recursion - waa, sida masaal, shakhi ah (taas oo ah wax badan). Sida aad arki karto, fududahay in la fahmo, waxa ay jeclaan lahayd. Daraasad qalabka barnaamijyo, ka dibna waxa aan arki karnaa in recursion - waxay sidoo kale waa mid aad u fudud u hawl sooc.