Recursion - ihe bụ nke a? Recursion mmemme (Ihe atụ)

Recursion ndị na-akpali ihe ndị dị na ha, ma ha nọ mmemme otu dị mkpa na ụfọdụ. N'ihi na oge mbụ bịaara ha, a pụtara nnukwu ọnụ ọgụgụ nke ndị mmadụ nwere na nghọta ha nke nsogbu ahụ. Nke a bụ n'ihi na a na nnukwu ubi nke nwere iji okwu, na-adabere na-ekwu n'ebe "recursion" na-eji. Ma, ọ na-ele anya na isiokwu a ga-enyere iji zere nghọtahie na mgbagwoju anya.

Gịnị bụ "recursion" n'ozuzu?

Okwu "recursion" nwere a nso nke ụkpụrụ na-adabere na mpaghara nke ọ na-etinyere. Universal designation bụ dị ka ndị: recursion - a definition oyiyi, na nkowa nke ihe ma ọ bụ Filiks ke akpọkwa onwe ha. ha kwere omume naanị na ọnọdụ ụfọdụ ebe ihe bụ akụkụ nke onwe ya. N'onwe ya na ọ na-akọwa recursive mgbakọ na mwepụ, physics, mmemme, na a ọnụ ọgụgụ nke ndị ọzọ na nkà mmụta sayensị ọzụzụ. The bara uru ngwa na-hụrụ na ozi na usoro na-ahụ nwere.

Nso ke ọwọrọ recursion na mmemme?

Recursive ọnọdụ ma ọ bụ recursion na mmemme, na-akpọ oge mgbe usoro ma ọ bụ usoro ihe omume ọrụ na-akpọ onwe ya. Ka iju maka ndị malitere ịmụ mmemme, dị ka nke a nwere ike ụda, e nwere ihe dị iche banyere ya. Buru n'uche na recursion - ọ bụghị ike, na ụfọdụ ha dochie cycles. Ọ bụrụ na kọmputa gị ka n'ụzọ ziri ezi na-akpọ a usoro ma ọ bụ ọrụ, ọ dị nnọọ amalite na-ebu ya.

Recursion nwere ike ịbụ oke ma ọ bụ na-enweghị nsọtụ. Iji mbụ kwụsịrị onwe ya na-akpata, ọ ga-abụ ọnọdụ nke nchupu. Nke a ọnụ ke uru pụrụ ịbụ agbanwe, na mgbe ọ na-eru ụfọdụ uru, na kwụsị oku ẹkụre software / ntughari ka ụdi code, dabere na-egbo mkpa iji nweta ihe mgbaru ọsọ ụfọdụ. Site enweghi ngwụcha recursion na-egosi na ọ ga-akpọ, ga-arụ ọrụ dị ka ogologo dị ka a na kọmputa ma ọ bụ usoro ihe omume nke ọ na-arụ ọrụ.

Ọ dịkwa ike na nzukọ siri recursion iji abụọ ọrụ. Ka e were ya na e nwere A na B. A nwere ọrụ na gị koodu oku b, na B, n'aka nke ya, na-ekwu mkpa ọ dị ka a na kọmputa na-arụ a mgbagwoju A. recursion - a ụzọ nke a mgbagwoju usoro nke ezi uche dị na ọnọdụ maka kọmputa mgbagha.

Ọ bụrụ na onye na-agụ ndị a chọpụtara na-amụ mmemme cycles, ọ na-eleghị anya ugbua chọpụtara myirịta dị n'etiti ha na recursion. Ke ofụri ofụri, ha pụrụ n'ezie ịrụ yiri ma ọ bụ yiri ihe aga-eme. Site n'enyemaka nke recursion bụ adaba ime ịme anwansị ọrụ okirikiri. Nke a bụ karịsịa bara uru ebe cycles onwe ha iji adịghị nnọọ adaba. Na-akwọ ụgbọala software mmejuputa iwu bụ nnọọ dị iche iche dị iche iche elu-larịị mmemme asụsụ. Ma recursion ke "onwa" na recursion na C ma ọ bụ asụsụ ọzọ nwere ya e ji mara. Ọ nwere ike ịga nke ọma na-emejuputa atumatu na ala-larịị asụsụ dị otú ahụ dị ka "assembler", ma ọ bụ ndị ọzọ mfịna na-ewe oge.

osisi recursion

Gịnị bụ a "osisi" na mmemme? Ọ bụ a nwere oke set esịnede dịkarịa ala otu ọnụ na ya bụ:

1. Nwere onye mbụ pụrụ iche ọnụ, a na-akpọ mgbọrọgwụ nke dum osisi.
2. Ndị fọdụrụ ọnụ na-na ego dị iche efu, disjoint subsets, n'otu oge ha na-eto. All ndị dị otú ahụ iche nke nzukọ a na-akpọ subtrees nke isi osisi.

Ndị ọzọ okwu: osisi nwere subtrees na-ebu ihe osisi, ma na obere na obere karịa aga osisi. Nke a na-aga n'ihu ruo mgbe otu n'ime ọnụ ga-ekwe omume ime na, na ọ ga-apụta na njedebe nke recursion. E nwere otu ihe nuance banyere diagramming: nkịtị osisi na-eto eto na ala elu, ha na-adọrọ mmasị mmemme Anglịkan. Sites na-enweghị n'ihu, a na-akpọ ọgwụgwụ ọnụ. N'ihi na mma nke notation, na maka ala nke iji usoro ọmụmụ ala (nna nna, ụmụaka).

Gịnị mere na ọ na-eji na mmemme?

Ọ na-eji nke recursion na mmemme hụrụ na a nso nke mgbagwoju aga-eme. Ọ bụrụ na ị chọrọ ka naanị otu oku, mfe bụ ojiji nke mwekota okirikiri, ma mgbe abụọ ma ọ bụ karịa repetitions zere chaining na-eme ka ha, mmejuputa iwu-n'ụdị a osisi, na recursive ọnọdụ ide. N'ihi na a dum na klas nke nsogbu na nzukọ nke Mgbakọ usoro n'ụzọ dị otú a bụ ihe kasị mma na okwu nke akụ na oriri. N'ihi ya, recursion na "onwa" ma ọ bụ ihe ọ bụla ọzọ elu-larịị mmemme asụsụ bụ a ọrụ ma ọ bụ usoro oku ka ọnọdụ n'agbanyeghị nke ọnụ ọgụgụ nke mpụga oku. Na ndị ọzọ okwu, usoro ihe omume nwere ike ịbụ naanị otu oku na subroutine, ma ọ ga-abụ ruo a ụfọdụ gaghị agara torque. N'ụzọ ụfọdụ, ọ bụ ihe analọg loop na ya iji mara.

Iche recursion dị iche iche mmemme asụsụ

N'agbanyeghị general esereese nke mmejuputa iwu-na akpan akpan ngwa onye nke ọ bụla ikpe, recursion na mmemme nwere ya e ji mara. Nke a nwere ike ime ka ihe isi ike na search maka chọrọ ihe. Ma mgbe nile na-uche: ma ọ bụrụ na mmemme asụsụ bụ a ọrụ ma ọ bụ usoro, ya mere, oku na-aga recursion - ọ bụ apụtakarị. Ma, ya kasị dị ịrịba ama dị iche iche ime mgbe iji ala na elu mmemme asụsụ. Nke a bụ eziokwu karịsịa, ohere nke usoro ihe omume, mmejuputa iwu. Egbu ga-emecha-adabere ma ọrụ atọrọ, dị na ya na e dere recursion. Ọrụ na usoro eji dị iche iche, ma nzube ha bụ mgbe otu - eme ka ndị na-akpọ onwe ha.

Recursion - ọ dị mfe. Dị ka mfe icheta ọdịnaya nke isiokwu a?

N'ihi na beginners ịghọta ọ pụrụ isi ike na mbụ, otú ị chọrọ ihe atụ nke recursion, ma ọ bụ ọ dịkarịa ala otu. Ya mere, ị ga-enye a obere ihe atụ nke ndụ kwa ụbọchị, nke ga-enyere ịghọta ọdịdị zuru oke nke a na usoro iji nweta ebumnobi na mmemme. Iri abụọ na ọ bụ karịa enyo, ebe ha nke mere na otu ngosi niile fọdụrụ. Ọ nwere ike na-hụrụ na enyo na-egosi onwe ya ugboro ugboro, na-eke na mmetụta nke na-enweghị nsọtụ. Ebe a recursion - bụ, n'ụzọ ihe atụ, ndị reflections (nke bụ a ọtụtụ). Dị ka ị pụrụ ịhụ, mfe nghọta, ọ ga-iche. A ọmụmụ nke mmemme ihe, mgbe ahụ, anyị pụrụ ịhụ na recursion - ọ dịkwa nnọọ mfe doable ọrụ.