Recursion - he aha te mea tenei? Recursion hōtaka (tauira)

He Recursion ngā ngā i roto i a ratou ano, engari he ratou i roto i papatono faufaa ngā i roto i ētahi wā. Hoki te wā tuatahi i haukotia ki a ratou, he tokomaha tika nui o te iwi i ki ratou māramatanga o te raruraru. Ko te tika ki te mara nui o te whakamahi pea o te wā tenei, i runga i te horopaki i roto i i whakamahia te "recursion" kei te rānei. Otira kua tumanako ai e ka āwhina i tēnei tuhinga ki te karo i taa taea, me te whakama.

He aha te mea te "recursion" i roto i te whānui?

Ko te kupu "recursion" kua he whānuitanga o ngā uara e whakawhirinaki i runga i te rohe i roto i nei tono ai. ti'araa Universal ko e whai ake: recursion - whakapakoko tenei tatararaa, ngā whakamārama o ngā tukanga ranei i roto i nga taonga a ratou ano. He taea ratou anake i roto i te wā i reira te ahanoa ko te wahi o ia. I roto i tona ara ake tautuhi reira pāngarau recursive, ahupūngao, hōtaka, me te maha o te tahi atu pekanga pūtaiao. kitea ana te tono i ngā te i roto i te pūnaha mōhiohio me ngā tinana.

He aha te tikanga o te recursion i roto i te hōtaka?

āhuatanga Recursive ranei recursion i hōtaka, ka karanga nga taime ina karanga te tukanga hōtaka ranei mahi iho. Ka rite ki ke hoki te hunga e kua tīmata ki te ako i hōtaka, rite kia tangi tenei, kahore he mea ke e pā ana ki reira. Kia mahara ki e te recursion - ehara i te mea uaua, me i roto i ētahi wā whakakapi ratou huringa. Ki te whakaturia e tika tō rorohiko karanga i te tukanga mahi ranei, ia tika tīmata ki te kawe ia.

Ka taea e Recursion e fakataimí mure ore ranei. Hei mutu tuatahi ano take, kia hoki te mea tikanga o whakamutunga. Tenei hekenga i roto i te uara ka taea e kia tāupe, a ka tae te reira i te tetahi uara, ka mutu te karanga otinga pūmanawa / whakawhiti ki te waehere o muri, i runga i nga hiahia rānei ki te whakatutuki i etahi whāinga. Na roto i te recursion mure fakahu'unga e ka huaina a reira, ka mahi i rite te roa rite te rorohiko he hōtaka i roto i nei mahi reira ranei.

Ko taea hoki te whakahaere recursion uaua mā te whakamahi i rua ngā mahi. Tera pea i reira e te ko B. He he mahi i roto i to outou piiraa waehere ki B, ko B, i roto i tahuri, tohu ki te hiahia mo te rorohiko ki te mahi i te recursion A. matatini - he ara i roto i o te raupapa matatini o ngā āhuatanga arorau mō arorau rorohiko.

Ki te ako te kaipānui o enei rārangi huringa hōtaka, kei te kua reira pea kite nga ritenga i waenganui ratou me recursion. I roto i te whānui, e taea mau ratou mahi i ngā mahi rite ōrite ranei. Ki te awhina o recursion he watea ki te mahi i te huringa mahi whaihanga. Ko te tino whai hua tenei wahi nga huringa ki a ratou ano te whakamahi e kore he tino watea. e kore he tino rerekē i roto i te rerekē reo hōtaka taumata-tiketike peia whakatinanatanga pūmanawa. Otiia recursion i roto i te "Pascal" me te recursion i roto i C tetahi reo ranei he ona ake āhuatanga. Ka taea te pai whakatinana ia i roto i ngā reo taumata-iti pērā i "assembler", engari he reira atu raruraru, me te wā e kai ana.

rakau recursion

He aha te mea he "rakau" i roto i te hōtaka? Ko te huinga fakataimí arā, o te iti rawa kia kotahi kōpuku e ko:

1. Kua he kōpuku motuhake tuatahi, ka karanga te pakiaka o te rakau katoa.
2. Ko te toe kōpuku i roto i te moni i te mea rerekē i te kore, tautuhiroto ritua, i te wa ano e ratou ano he rakau. ka karanga taua momo katoa o te whakahaere i nga subtrees o te rakau matua.

I roto i te mau parau atu: i roto i nga rakau subtrees e roto i atu rakau, engari i roto i ngā tau iti atu i te rakau o mua. Tenei tonu ra ano ka kia kotahi o nga kōpuku taea ki te neke ki runga, a ka auraa te mutunga o te recursion. He he kotahi atu mita e pā ana ki hoahoa: rakau noa tupu i te raro ake, a kua unu ratou ki hōtaka hurihia. Pae e whai kahore tonu, ka karanga kōpuku mutunga. Hoki te haratau o te momotuhi, me mo te noho pai o te whakamahi kupu whakapapa (tupuna, tamariki).

Aha te whakamahia te reira i roto i te hōtaka?

Tona whakamahi o te recursion i roto i te hōtaka i kitea i runga i te whānuitanga o ngā mahi matatini. Ki te hiahia koe ki te hanga tetahi anake karanga, te māmā ko te whakamahi o te huringa kōmitimiti, engari ka ki te karo e rua, neke atu rānei aua herea ana me te hanga ratou whakatinanatanga i te puka o te rakau, me ngā āhuatanga recursive tono. Hoki te whānui o ngā raruraru o te piha haapiiraa te whakahaere o rorohiko tukanga i roto i tenei ara ko te pai i roto i ngā o te kohi rauemi. Ko te kupu, te recursion i roto i "Pascal" ranei tetahi atu reo taumata-tiketike hōtaka ko te mahi ranei tukanga karanga ki nga tikanga ahakoa o te maha o ngā waea waho. I roto i te mau parau te tahi atu, ka taea e te hōtaka e kotahi anake karanga ki te tukanoaroto, engari ka waiho ki runga ki te tetahi taipana tomu'a. I roto i te tahi mau ara ko reira he koropiko tairitenga me ona āhuatanga whakamahi.

Rerekētanga recursion i roto i ngā reo hōtaka

Ahakoa te hoahoa whānui o te whakatinanatanga, me te tono ngā i roto i te take ia takitahi, he ona ake āhuatanga recursion i roto i hōtaka. Tenei e taea e arahi ki fifi i roto i te rapu mo te rauemi e hiahiatia ana. Engari kia mau tonu i roto i te ngakau: ki te ko te mahi ranei tukanga, reira, te recursion karanga te reo papatono - ko reira whaihua. Ko ona rerekētanga tino nui puta ka whakamahi i ngā reo hōtaka iti, me te tiketike. Ko taea rawa pono o te whakatinanatanga o te hōtaka tenei. te mutunga ka kawenga whakawhirinaki i runga i ranei whakaturia te mahi e, i roto i te runga ki taua mea, me te recursion tuhituhia. He mahi me ngā tukanga e whakamahia ana rerekē, engari ko te taua tonu ratou whakaaro - kia te karanga ratou.

Recursion - te mea ohie. Ka rite ki ngāwari ki te mahara te ihirangi o te tuhinga?

Hoki ki te tīmata matau i te tuatahi e taea e te reira uaua, na e hiahia ana koe tauira o recursion, ranei i te iti rawa kia kotahi. Na reira, kia hoatu e koe he tauira iti o te ora rā, e e tauturu i ki mahino te mauri o tenei huarahi ki te whakatutuki i te whāinga i roto i te hōtaka. Tangohia e rua, neke atu rānei whakaata, tuu ratou na e i roto i te whakaaturanga kotahi te toenga katoa. Ka taea te kite te reira i e whakaata i te whakaata ake toutou, te hanga i te pānga o te mutu-. Here recursion - ko, whakarite e korero ana, i nga whakaaro huritao (i te mea he rota). Ka rite ki a koutou e taea te kite, ngāwari ki te matau, e hiahia ai. He ako o ngā rauemi hōtaka, ka taea e matou te titiro i taua recursion - ko reira ano hoki te tino ngāwari mahi doable.