Recursion - o le mea lenei? polokalame Recursion (Faataitaiga)

Recursion o mea na tutupu manaia ia i latou lava, ae latou i ai i polokalame taua faapitoa i nisi o tulaga. Mo le taimi muamua feagai ma i latou, o se vaega tele sagatonu o tagata i ai ma lo latou malamalama i le faafitauli. ua tatau ona totogi lenei i se fanua tele o le faaaogaina o le gafatia o le faaupuga, e fuafua i le tulaga lea o le "recursion" o loo faaaogaina. Ae o le faamoemoe o le a fesoasoani lenei mataupu e aloese ai mai le malamalama ma le le mautonu e mafai ai.

O le a le "recursion" i le aoao?

O le upu "recursion" ei ai le tele o tulaga faatauaina e faalagolago i le itulagi i lea e faaaogaina. tofiga Lautele e faapea: recursion - lenei ata faamatalaga, faamatalaga o mea faitino po o se faagasologa i le mea faitino i latou lava. latou e mafai ae na o mataupu pe afai o le mea o se vaega o ia lava. I lona lava ala e faamatala matematika recursive, fisiki, polokalame, ma le tele o isi aʻoaʻi faasaienisi. O loo maua le talosaga talafeagai i totonu o le faiga tau faamatalaga ma suesuega faaletino.

O le a le uiga o le recursion i polokalame?

Recursive tulaga po o recursion i le polokalame, e taʻua o le taimi pe a le taualumaga po o se polokalama galuega tauave valaau lava ia. E pei ona ese mo i latou ua amata ona e aoao polokalame, e pei o lenei e mafai ona ili, e ese se mea e uiga i ai. Ia manatua o le recursion - e le o faigata, ma i nisi o tulaga latou suia taamilosaga. Afai valaau faatulaga saʻo lau komepiuta se taualumaga po o galuega tauave, o ia na amata ai ona tauaveina ia.

e mafai ona gata po o le iʻu Recursion. Ina ia muamua taofia lava mafuaaga, e tatau foi ona avea ma tuutuuga o le faamutaina. e mafai ona avea ma liuliuina lenei faaitiitia o le taua, ma ina ua aulia e se taua patino, ma taofi le polokalama maea valaau / suiga i le tulafono e mulimuli ane ai, e faalagolago i luga o le manaoga ina ia ausia ni sini faapitoa. E faatatau i le iu recursion o le a taʻua, o le a galulue i le umi e pei o se komepiuta po o se polokalame o loo faagaoioia ai.

O foi mafai le faalapotopotoga recursion faigata le faaaogaina o galuega tauave e lua. Manatu o loo i ai se ma B. A ei ai se galuega tauave i lou code valaauga e b, ma B, i le isi itu, o loo faasino i le manaomia o se komepiuta e faatinoina se lavelave A. recursion - o se auala i fafo o se faasologa faigata o le tulaga talafeagai mo mafuaaga komepiuta.

Pe afai o le tagata faitau o nei laina suesueina taamilosaga polokalame, ua atonu ua uma ona matauina e tutusa ai i latou ma recursion. I se tulaga lautele, e mafai ona latou moni faatino galuega tutusa po o tutusa. Faatasi ai ma le fesoasoani a recursion talafeagai e fai faataamilosaga galuega faatupu. e faapitoa le aoga o lenei mea o le taamilosaga i latou lava e faaaoga e le lava talafeagai. Taavale faatinoina polokalama e le o ese lava i gagana polokalame maualuluga eseese. Ae recursion i le "Pascal" ma recursion i C po o se isi gagana ei ai lona lava uiga. Ia e mafai ona faatinoina ma le manuia i gagana e maualalo le tulaga e pei o le "assembler", ae e sili atu problematic ma le taimi alu.

laau recursion

O le a le "laau" i le polokalame? O se seti gata e aofia ai le itiiti ifo i le tasi node e faapea:

1. Ei ai se node faapitoa muamua, ua taua o le aa o le laau atoa.
2. Totoe nodes ua i ai i se aofaiga o tupe e ese mai o, soā fesili disjoint, i le taimi lava e tasi ua latou a laau foi. Uma e pei o ituaiga o le faalapotopotoga e taua o le subtrees o le laau autu.

I se isi faaupuga: laau o loo i ai subtrees o loo i ai le sili atu o laau, ae i laiti fuainumera nai lo le laau muamua. O lenei faaauau pea seia oo i se tasi o le a mafai nodes e agai i luma, ma o le a le uiga o le faaiuga o le recursion. O loo i ai se tasi e sili atu e uiga i nuance diagramming: laau masani tuputupu ae mai le pito i lalo i luga, ma ua tusia i latou i polokalame isi foi itu. Nofoaga e leai se faaauauga, valaauina nodes iuga. Mo le faafaigofieina o le tusitusiga, ma faigofie o le faaaogaina o faaupuga gafa (tuaa, o fanau).

Aisea e faaaoga i le polokalame?

Lona faaaogaina o recursion i polokalame o loo maua i le tele o galuega lavelave. Afai e te manao e faia na valaauga se tasi, o le faigofie o le faaaogaina o le faataamilosaga o le tuufaatasia, ae ina ua lua pe sili atu repetitions e aloese chaining ma faia o latou faatinoina i le tulaga o se laau, ma faaaoga tulaga recursive. Mo se lautele vasega o faafitauli o le faalapotopotoga o le fuafuaina o le faagasologa i le ala lenei o le mea sili i le tulaga o le taumafaina punaoa. O lea la, o le recursion i le "Pascal" po o se isi gagana polokalame maualuga le tulaga o se galuega tauave po o valaauga taualumaga i le tulaga e tusa lava po o le numera o telefoni mai fafo. I se isi faaupuga, o le polokalama e mafai ona avea na o valaau le tasi i le subroutine, ae o le a oo atu i se torque nisi fuafuaina. I nisi o auala o se matasele analog ma ona uiga faaaogaina.

Eseesega recursion i gagana eseese polokalame

E ui lava i le ata o loo aoao o se faatinoga ma le talosaga faapitoa i tulaga o tagata taitoatasi, recursion i polokalame ei ai lona lava uiga. e mafai ona taitai atu ai i lenei faigata i le sailiga mo mea e manaomia. Ae o taimi uma e tausia i mafaufau: pe afai o le polokalame o le gagana o se galuega tauave po o se taualumaga, o le mea lea, o le valaau recursion - e mafai. Ae tupu lona eseesega aupito sili ona taua pe a faaaoga gagana maualalo ma maualuga polokalame. E moni lava lenei avanoa o le faatinoina polokalama. le a iu lava Faatinoga faalagolago i ai pe ua tuu le galuega, e tusa ai ma tusia recursion. eseese o galuega tauave ma taualumaga ua faaaogāina, ae e tumau lava lo latou faamoemoega - faia le taʻua i latou lava.

Recursion - e faigofie. E pei ona faigofie ona manatua le aano o le mataupu?

Mo amataina e malamalama i ai e mafai ona faigata i le taimi muamua, o lea e manaomia faataitaiga o recursion, po o le itiiti ifo i le tasi. O le mea lea, e tatau ona tuuina atu se tamai faataitaiga o le olaga i aso uma, lea o le a fesoasoani e malamalama ai i le uiga moni lea o lenei auala e ausia ai le sini i le polokalame. Ia e lua po o le sili faata, tuu i latou ina ia i se faaaliga e tasi le isi vaega uma. E mafai ona vaai i ai le faata atagia lava pea, le foafoaina o le aafiaga o āoāo lē gata. Iinei recursion - E, le talanoa atu faalemafaufau, o le manatunatuga (lea e tele). E pei ona e vaai i ai, e faigofie ona malamalama i ai, o le a mananao ai. O se suesuega o mea polokalame, lea e mafai ona tatou vaai ia recursion - e foi lava faigofie galuega doable.