Kubwereranso ndi chiyani? Kubwereranso mu mapulogalamu (zitsanzo)

Kubwereza ndi zochititsa chidwi mwa iwo eni, koma pulogalamuyi ndi ofunika kwambiri pazochitika zawo. Kwa nthawi yoyamba kukumana nawo, ndithudi anthu ambiri ali ndi vuto ndi kumvetsa kwawo. Izi zimachokera ku gawo lalikulu lomwe lingagwiritsidwe ntchito liwu lokha, malingana ndi momwe "recursion" imagwiritsidwira ntchito. Koma mungathe kuyembekezera kuti nkhaniyi ikuthandizani kupeŵa kusamvetseka kapena kusamvetseka.

Kodi "recursion" ndi chiani?

Mawu akuti "recursion" ali ndi mfundo zambiri zomwe zimadalira malo omwe zimagwiritsidwa ntchito. Chiwerengero cha chilengedwe chonse ndi ichi: kubwereza ndikutanthauzira, zithunzi, kufotokozera zinthu kapena ndondomeko mwa zinthu zokha. Zingatheke pokhapokha ngati chinthucho chiri mbali yake yokha. Mwa njira yawoyi amatsimikizira kuwonjezereka kwa masamu, fiziki, mapulogalamu ndi maphunziro ena a sayansi. Ntchito yogwira ntchito, iye anapeza mu ntchito yowonetsera mauthenga ndi kuyesera.

Kodi mukutanthawuza chiyani pobwereza pulogalamu?

Zinthu zobwerezabwereza, kapena kubwereza pulogalamu, ndizo nthawi yomwe ndondomeko kapena ntchito ya pulogalamuyo imadzitcha. Monga zachilendo zomwe zingawonekere kwa omwe adayamba kuphunzira mapulogalamu, sizikumveka zachilendo. Kumbukirani kuti kubwezeretsa sikovuta, ndipo nthawi zina amasintha zinthu. Ngati makompyuta amapereka ndondomeko kapena ntchito, imangoyamba kuchita.

Kubwereza kumatha kukhala kosatha kapena kosatha. Kuti wolekerera ayambe kudziyesa yekha, payenera kukhazikanso zinthu zothetsa. Izi zikhoza kukhala kuchepa kwa mtengo wa zosinthika komanso pamene mtengo wapatali ufikira, kuyitana kwachitsulo ndi kuthetsa pulogalamu / kusintha kwa code yotsatira, malingana ndi zofunikira kuti akwaniritse zolinga zina. Pansi pa kubwereza kwamuyaya, kutanthauza kuti idzatchedwa pamene makompyuta kapena pulogalamu yomwe ikuyendetsa ikuyenda.

N'zotheka kukhazikitsa zovuta kubwereza ntchito ziwiri. Tiyerekeze kuti pali A ndi B. Ntchito imakhala ndi chikhomo mu code B, ndipo B, nayenso, amawuza makompyuta kuti akwaniritse A. Kukonzanso kwapadera ndi njira yowonongeka yowonjezera pamaganizo a makompyuta.

Ngati owerenga akuwerenga mndandanda wa zochitikazi, ndiye kuti kale adazindikira kufanana pakati pawo ndi kubwezeretsa. Kawirikawiri, amatha kuchita ntchito zofanana kapena zofanana. Mothandizidwa ndi kubwezeretsa, ndibwino kuti muzitsanzira ntchito yozungulira. Izi ndizothandiza makamaka pamene zozungulira sizili bwino. Chiwembu cha pulojekiti yotsegulira sichikusiyana kwambiri ndi zilankhulo zosiyana siyana za mapulogalamu. Koma kubwerera ku "Pascal" ndi kubwezeretsanso mu C kapena chinenero china kuli ndipadera. Zingatheke kusinthika m'zinenero zochepa ngati "Assembler", koma izi ndizovuta komanso nthawi yambiri.

Mitengo yobwereza

Kodi "mtengo" mu programming ndi chiyani? Iyi ndiyi yomaliza yomwe ili ndi node imodzi yomwe:

1. Ili ndi nthenda yoyamba yapadera, yomwe imatchedwa muzu wa mtengo wonse.
2. Zotsalira zotsalirazo zimakhala zosiyana ndi zero, pairwise disjoint subsets, ndipo iwonso ndi mtengo. Mitundu yonse ya bungwe imatchedwa subtrees ya mtengo waukulu.

Mwa kuyankhula kwina: mitengo imakhala ndi masamba omwe ali ndi mitengo, koma mochepa kwambiri kuposa mtengo wakale. Izi zikupitirira mpaka imodzi mwa mfundoyi ili ndi mwayi wopitiliza, ndipo izi ziwonetsa mapeto a kubwerera. Pali chithunzi china chofanana ndi chithunzichi: Mitengo yamba imakula kuchokera pansi mpaka pamwamba, ndipo pulogalamuyi imakoka kumbuyo. Node zomwe ziribe kutambasulidwa zimatchedwa mapeto a mapeto. Kuti mukhale ndi mwayi wokhala ndi chidziwitso komanso mosavuta, malemba obadwira (makolo, ana) amagwiritsidwa ntchito.

N'chifukwa chiyani amagwiritsidwa ntchito pulogalamu?

Kugwiritsiridwa ntchito kwake kubwereza pulogalamu yapeza njira yothetsera mavuto angapo ovuta. Ngati mukufunikira kupanga foni imodzi, ndiye kuti n'kosavuta kugwiritsa ntchito mgwirizano, koma ndi kubwereza kawiri kapena kawiri, kuti musamange unyolo ndi kuwapanga ngati mtengo, ndipo zinthu zowonongeka zimagwiritsidwa ntchito. Powonjezera mavuto ambiri, bungwe la zolemba zamagwiritsidwe mwanjira imeneyi ndilopindulitsa kwambiri pamagwiritsidwe ntchito. Choncho, kubwereranso ku Pascal kapena chinenero china chapamwamba kwambiri cha mapulogalamu ndi kuyitana ku ntchito kapena ndondomeko isanachitike, malingana ndi chiwerengero cha mayitanidwe akunja. Mwa kuyankhula kwina, pulogalamuyo ikhoza kukhala ndi mwayi umodzi wokha wopita ku subroutine, koma izi zidzachitika mpaka mphindi ina isanakwane. Mwanjira ina, iyi ndi analog ya kayendetsedwe ka ntchito yakeyo.

Kusiyana kwa kubwereza m'zinenero zosiyana siyana

Ngakhale kuti pulojekitiyi ikugwiritsidwa ntchito komanso njira yeniyeni yothetsera vutoli, kubwereza pulogalamu kumakhala ndi zizindikiro zake. Izi zingayambitse zovuta ndikufufuza zofunikira. Koma muyenera kukumbukira nthawi zonse: ngati pulogalamu ya pulogalamu ya pulogalamu ikugwira ntchito kapena njira, ndiye kuti kuyitana kwachitsulo ndi chinthu chodabwitsa. Koma kusiyana kwake kwakukulu kumawonetseredwa pamene akugwiritsa ntchito zilankhulo zotsika ndi zozama. Makamaka zimakhudza mwayi wa pulogalamuyi kukhazikitsidwa. Kuwonongedwa kumapeto kumadalira ntchito yomwe yakhazikika, malinga ndi izo, kubwereza kwalembedwa. Ntchito ndi ndondomeko zimagwiritsidwa ntchito mosiyana, koma cholinga chawo nthawi zonse n'chofanana - kudzikakamiza kuti adzicheze okha.

Kubwezeretsa n'kosavuta. Kodi mungakumbukire bwanji zomwe zili m'nkhaniyi?

Kwa oyamba kumene kumvetsetsa, zingakhale zovuta poyambirira, kotero tikusowa zitsanzo za kubwereza kapena osachepera. Choncho, tiyenera kupereka chitsanzo chochepa pa moyo wa tsiku ndi tsiku, zomwe zingatithandize kumvetsa bwino momwe polojekitiyi ikukwaniritsira. Tengani magalasi awiri kapena angapo, uwaike kuti ena onse awoneke pamodzi. Mukhoza kuona kuti magalasi amadziwonetsera mobwerezabwereza, ndipo amachititsa kuti zisamakhale zosawerengeka. Pano pali maulendo obwereza, mophiphiritsira, ziwonetsero (padzakhala ambiri a iwo). Monga mukuonera, n'zosavuta kumvetsa, padzakhala chikhumbo. Ndipo mwa kuphunzira zipangizo zamakono, mukhoza kumvetsetsa kuti kubwezeretsa ndi ntchito yosavuta.