Recursion - He aha ka keia? Recursion iaaiey (ano he kumu hoʻohālike)

Recursion i hana hoihoi hanana i loko o lākou iho, akā, ka mea, i loko o iaaiey ua nui i loko o kekahi mau hihia. No ka mea manawa mua 'alo me ia, he' ano nui helu o ka poʻe i me ko lakou manao o ka pilikia. O ke kumu ho i ka nui kahua o Loaʻaʻia pono o ka makahiki, ke kaumaha ma muli o ka pōʻaiapili i loko i ka "recursion" ua hoʻohana 'ia. Akā, ka mea, ua manaolana i keia 'atikala e kōkua i loaʻa hiki misunderstandings a me ka hilahila.

He aha ka ke "recursion" i loko o kekahi mau?

Ka hua'ōlelo "recursion" i ka laulā o nā loina e hilinaʻi ana ma ka māhele 'āina i loko o i ka mea, ua noi ia. Universal inoa mea like penei: recursion - kēia ho'ākāka 'ana i nā kiʻi, nā wehewehena o nā mea a me keʻano o ka hanaʻana i loko o ka mea ana ia lakou iho. e hiki ka mea wale nō i loko o hihia ma ka mea o kekahi hapa o ia iho. Ma kona mau aoao ia Ho'ākāka 'recursive makemakika, ke kālaikūlohea, iaaiey, a me ka helu o nā' epekema ka hoʻopaʻi 'ana. Ka mea e pili ana ua loaʻa i loko o ka nenoai ike a me ka physical ho okolohua.

He aha ka mea i manaoia ma ka recursion ma iaaiey?

Recursive wahi, i hiki ole recursion ma ka iaaiey, i kapaʻia ka minute ka wā o nā kaʻina hana a me ka polokalamu kuleana pili i kahea iho. Like malihini no ka poe i hoomaka e aʻo iaaiey, e like me keia e kani, aohe mea malihini no ia. E hoʻomanaʻo i ka recursion - ia mea,ʻaʻole paʻakikī, a ma kekahi mau hihia ka mea, e puku i pōʻaiapuni. Inā kāu kamepiula i pololei 'ia o kapa aku i ke kaʻina hana a me ka papa,ʻo ia wale hoʻomaka e lawe aku no hoi ia ia.

Recursion hiki e finite a mana loa. I mua pani iho kumu, ka mea e hoi e ana o ka hoopau wale. He emi ma ka waiwai hiki e ee iaaanu aey, a me ka wā e hiki i kekahi waiwai, a pani i ka hea pau 'lako polokalamu / hoʻololi i ka hope kivila, ke kaumaha ma muli o nā mea e pono ai, e loaʻa ai kekahi mau pahu hopu. Ma ka mana loa recursion hoʻohuʻu i mea e e kapaʻia, e hana like loa me ke kamepiula a me ka polokalamu ma i ia hana.

Ua mea no hoi e hiki i ka hui pilikia recursion hoʻohana 'ana i nā hana. Ina loaʻa nō A a me B. A mai ka hana i loko o kou kuhi hea e laua o E, a me B, ma ka huli, kuhikuhi mai la lakou i ka mea e pono ai no ke kamepiula, e hana i ka luna 'A. recursion - he ala mai o ka luna' moʻo o Logical wahi, i hiki no ka kamepiula kūpili.

Inā ka mea heluhelu o kēia mau laina aʻo iaaiey pōʻaiapuni, ka mea, ua paha ua nana i nā mea like ma waena o lakou, a me ka recursion. Ma mau, ka mea hiki nae i hana i 'ano like' ole'ālike hana. Me ke kōkua o ke recursion mea kupono e hana hōʻulu hana kalapona. Keia mea pakahi aku la ia mau mea kōkua ma kahi o nā pōʻaiapuni lakou iho, e hoʻohana mea,ʻaʻole loa pono. Ka hoʻokukeʻana lako polokalamu manaʻo mea,ʻaʻole loa okoa i loko o kekahi kiʻekiʻe-ʻilikai iaaiey 'ōlelo. Aka recursion i loko o ka "Pascal" a me ka recursion ma C 'ole kekahi' ōlelo i kona mau ano. Ua hiki e ana hoʻokō i haʻahaʻa-ʻilikai 'ōlelo e like me "assembler", akā, ia mea oi problematic a me ka manawa e hoopau ana.

laau recursion

He aha mea he "lāʻau" i loko o ka iaaiey? He He finite kau iloko olaila a ma ka liʻiliʻi loa hoʻokahi wahi i mea:

1. Ua ka loiloi mua kūikawā'āina, kapaʻia ke kumu o ka laau holoʻokoʻa.
2. Ka i koe, aka wahi i loko o ka huina i ka mea okoa, mai 'Aʻohe, disjoint subsets, i ka mea ia manawa ka mea, he poe no hoi lakou i ka laau. A pau i na ano o ka hui i kapaia na subtrees o ke kumu laau.

Ma nā hua'ōlelo: laau pihaʻi me subtrees i pihaʻi hou laau, akā, ma ka mea uuku loa ma mua o ka laau mua. Kēia mau a kekahi o na aka wahi e e hiki i ka neʻe ma luna, a me ka mea, e olelo no ka hopena o ka recursion. Aia He hoʻokahi hou nuance e pili ana diagramming: ano laau ulu mai ka lalo mai, a me ka mea e holo ana i ka iaaiey Hope versa. Nā paena i i ole hoʻopaneʻe, kapa hope aka wahi. No ka pono o ka notation, a no ka oluolu o ka i moʻokūʻauhau terminology (poʻe mākua, nā kamaliʻi).

No ke aha ka mea, ua hoʻohana 'ia i loko o iaaiey?

Kona hoʻohana 'ana o ka recursion ma iaaiey loaʻa ma ka laulā o ka luna' hana. Inā 'oe makemake e e wale kekahi hea, i ka hiki pono o ka hoʻohana' ana i ka hoʻohui 'kalapona, akā, i ka wa a elua a oi repetitions e hōʻalo ai hoopaaia lakou, a e lākou manaʻo i loko o ka palapala o ka laau, a me ka recursive wahi, i hiki pili. No ka laulā maʻamau o ka pilikia i ka hoʻolālā o Me kaʻina ma keia aoao o ka mea maikaʻi i loko o hua'ōlelo o nā kumu waiwai i hokii. Pela, ke recursion ma "Pascal" 'ole kekahi' ē aʻe kiʻekiʻe-ʻilikai iaaiey'ōlelo o ka papa a me ke kaʻina hana no hea ana i na olelo nānā 'ole o ka helu ana o mawaho kelepona. Ma nā hua'ōlelo, ka polokalamu hiki e hoʻokahi wale kahea i ka subroutine, akā, ka mea e lilo mai ai i ka kekahi hoʻoholo ma mua ikehu. Ma kekahi mau aoao ia mea he Analog loop me kona hoʻohana 'ano.

Oko ao recursion i loko o kekahi mau iaaiey 'ōlelo

I loko nō o ka nui kiʻikuhi o ka manaʻo a me ka mau palapala noi i loko o kēlā me kēia hihia, recursion ma iaaiey i kona mau ano. Kēia hiki alakai i ka pilikia ma ka huli 'ana no ka mea koi' ia mea. Akā, mau malama i ka manao: ina ka iaaiey'ōlelo o ka papa a me ka hana, no laila, ke kapa recursion - ia mea hiki. Akā, kona loa nui oko ao i hoʻomaka ai ka wā hoʻohana haʻahaʻa a me ka kiʻekiʻe iaaiey 'ōlelo. 'O kēia nā papaha oi loa oiaio o ka polokalamu manaʻo. Hooko, e ultimately hilinaʻi ma luna paha o ka hana ua hoonoho, ma ka like ana me ia, a palapala recursion. Oihana a me nā kaʻina hana i hoʻohana mea okoa, akā, i ko lakou manao mea mau i ka ia - e ke kapa ana ia lakou iho.

Recursion - ka mea, Aloha maʻalahi. Like ka paakiki ole e hoomanao i ka maʻiʻo o ka 'atikala?

No ka beginners e maopopo mea hiki e paakiki ma mua, no laila, e pono examples o recursion, a ma ka liʻiliʻi loa hoʻokahi. No laila, 'oe e haawi aku i ka uuku laʻana o ka maʻamau o ke ola, a e kōkua i ka maopopo i ka pā o kēiaʻano papa hana e loaʻa ai i nā Pahuhopu o ka iaaiey. Lawe elua a oi aniani keleawe, hoonoho ia ai i loko o ka hoʻokahi 'ia a pau i ke koena. Ua hiki ke ike i na aniani noonoo iho pinepine, e pili ana i ke kanawai o ke infinity. Eia recursion - mea, figuratively olelo ana, o ka hōʻuluʻulu manaʻo (a mea he hailona). E like me 'oe ke ike, oluolu i ka ike, ka mea, makemake makemake. A like o ka iaaiey mau mea, a laila, ua hiki ke ike i ka recursion - ia mea no hoi loa hoopuni hoʻokō 'hana.