Recursion - chii ichi? Recursion zvirongwa (Mienzaniso)

Recursion anonakidza zviitiko mavari, asi ivo vari mapurogiramu Kunyanya kukosha mune zvimwe zviitiko. Kokutanga akanangana navo, mumwe kumbonyanya vazhinji vanhu vane nokunzwisisa kwavo dambudziko. Izvi imhaka guru munda yemakambani kushandiswa rokuti, zvichienderana akapoteredza umo "recursion" rinoshandiswa. Asi Tinovimba kuti nyaya ino ichatibatsira kuti tidzivise nokusanzwisisana uye nokuvhiringidzika.

Chii chiri "recursion" zvavo?

Shoko "recursion" ane zvakawanda tsika kuti kuvimba nharaunda nayo rikashandiswa. rokuti Universal riri sezvinotevera: recursion - tsanangudzo iyi mifananidzo, kurondedzerwa zvinhu kana pezvakaitwa zviri zvinhu pachavo. ivo zvinogoneka chete zviitiko apo chinhu chiri chikamu pachake. In yayo nzira rinotsanangura recursive masvomhu, wefizikisi, zvirongwa, uye nezvimwe anoranga yesayenzi. Kushandiswa chaikwo rinowanikwa ruzivo hurongwa uye mumuviri kuedza.

Chii chinorehwa recursion mu mapurogiramu?

Recursive mamiriro ezvinhu kana recursion mune zvirongwa, akadana nguva apo muitiro kana chirongwa kushanda zvinoda pacharo. Sezvo kufanira vaya vakatanga kudzidza zvirongwa, sezvo izvi zvinganzwika, hapana chinoshamisa nezvazvo. Yeuka kuti recursion - hazvina kuoma, uye mune zvimwe zviitiko ivo kutsiva zvinogara. Kana kombiyuta yako kuisa nemazvo kudana nzira kana basa, iye chete anotanga kutakura naye.

Recursion inogona finite kana magumo. Rokutanga vakarega pacharo chikonzero, inofanira kuva mamiriro ezvinhu kugumiswa. Izvi kudzikisa kukosha zvinogona shanduka, uye kana zvasvika rimwe kukosha, uye kumisa chikumbiro kupera Software / yezwi nekutambira code, zvichienderana nezvinodiwa kuti vawane zvimwe zvinangwa. By magumo recursion zvinoreva kuti ichanzi, unoita chero kombiyuta kana chirongwa nayo inoshanda.

Zvinogonekawo sangano yakaoma recursion kushandisa mabasa maviri. Ngatitii pane A uye B. A ane basa kwako remitemo kudaidzwa B, uye B, akavapindurawo, panotaura kudiwa kombiyuta kuita kunzwisisa A. recursion - nzira kubva kunzwisisa dzinotevedzana musoro ezvinhu kuti kombiyuta zvisingarambiki.

Kana muverengi mitsara izvi akadzidza zvirongwa zvinogara, zviri pamwe nechekare akaona kufanana pakati pavo uye recursion. Kazhinji, vanogona chaizvoizvo mabasa akafanana kana zvakafanana. Achibatsirwa recursion zviri nyore kuita simulation basa yatinofema. Izvi zvinonyanya kubatsira apo zvinogara pachavo kushandisa hakusi nyore chaizvo. Driving Software Implementation haisi chaizvo yakasiyana siyana mukuru-azvipire zvirongwa mitauro. Asi recursion mu "Pascal" uye recursion muna C kana mumwe mutauro ine maitiro ayo. Iye anogona zvinobudirira chinozoiswa mumitauro yakaderera-pamwero akadai "assembler", asi zviri zvikuru matambudziko uye nguva unoparadza.

miti recursion

Chii chinonzi "muti" iri zvirongwa? Zviri finite yakatarwa zvinosanganisira dzinenge imwe raiva pedyo nebundu iri:

1. Ane kutanga chaiyo raiva pedyo nebundu, yainzi mudzi yose muti.
2. The nodes yasara vari mari yakasiyana razero, disjoint subsets, panguva iyoyo vari zvakare muti. All marudzi sangano yakadaro inonzi subtrees huru muti.

Nemamwe mashoko, miti ane subtrees kuti ane zvakawanda miti, asi zviduku nhamba pane yapfuura muti. Izvi panoberekwa rimwe nodes zvichaita kuti mberi, uye richareva pakuguma recursion. Pane chimwe nuance pamusoro diagramming: vanhuwo miti kukura kubva pasi kumusoro, uye vanokweverwa mapurogiramu vakutarisire. Sites isina kuenderera, inonzi magumo nodes. Zvivanakire notation, uye nokuda nyore mazita mazwi (madzitateguru, vana).

Nei rinoshandiswa mapurogiramu?

Kushandisa kwake recursion mune zvirongwa akawana pamusoro zvakawanda mabasa akaoma. Kana uchida kuita chete kudanwa rimwe, iri nyore ndiko kushandiswa kusangana kutenderera, asi kana vaviri kana kupfuura repetitions kudzivisa chaining uye kuti Implementation dzavo muchimiro muti, uye recursive ezvinhu anoshanda. Nokuti kirasi yakafara matambudziko sangano kadambari kwacho nenzira iyi ndiyo yakanakisisa maererano upfumi rinodyiwa. Saka, mashoko recursion mu "Pascal" kana mumwe mutauro mukuru-pamwero zvirongwa ari kushanda kana nzira runhare kuti zvinhu zvisinei uwandu nechitarisiko zvinoda. Nemamwe mashoko, Chirongwa kunogona chimwe chete kudanwa kuti subroutine, asi zvichaita kuti mumwe akafanorongerwa torque. Mune dzimwe nzira chinhu analoginen loop rayo kushandiswa unhu.

Kusiyana recursion nenzira dzakasiyana-zvirongwa mumitauro

Pasinei mukuru dhayagiramu ane Implementation uye zvikurukuru kushanda mu nomumwe nyaya imwe neimwe, recursion mu mapurogiramu ine maitiro ayo. Izvi zvingaita kuti matambudziko ari kutsvaka runodiwa zvinhu. Asi nguva dzose tichifunga: kana mutauro zvirongwa ari kushanda kana nzira, saka, kudana recursion - zviri noitika. Asi ayo chinokosha kusiyana kuitika kana kushandisa pasi uye yakakwirira zvirongwa mitauro. Ichi yaibvira chirongwa Implementation kunyanya wechokwadi. Kuuraya pakupedzisira pakuti basa wakaisirwa maererano nayo uye recursion zvakanyorwa. Mabasa uye pachishandiswa vaishandisa zvakasiyana, asi avo chinangwa ndiyo nguva dzose chete - kuti runhare pachavo.

Recursion - zviri nyore. Sezvo nyore kuyeuka zviri nyaya?

Kuti beginners kunzwisisa zvingatiomera pakutanga, saka unoda mienzaniso recursion, kana pane imwe. Naizvozvo, unofanira kupa muenzaniso chiduku muupenyu hwemazuva, izvo zvichatibatsira kunzwisisa musimboti mashandiro ichi kuti awane zvinangwa zviri zvirongwa. Tora maviri kana kupfuura nezvionioni kuaisa kuitira kuti mune rimwe kuratidzwa vose,. Zvinogona kuonekwa kuti nezvionioni dzinoratidza pacharo kakawanda, kusika nezvaizoitwa kusaverengeka. Pano recursion - ndiko, nenzira yokufananidzira, ivo zvichiratidza (ndiro zvizhinji). Sezvaunogona kuona, nyore kunzwisisa, izvozvo aizoshuva. Kudzidza mapurogiramu zvinhu, zvino tinogona kuona kuti recursion - zviri kwazvo nyore doable basa.