Recursion - kini yi? Recursion siseto (Apeere)

Recursion wa ni awon isele ni ara wọn, sugbon ti won wa ni siseto pato pataki ni awọn igba miiran. Fun igba akọkọ confronted pẹlu wọn, a iṣẹtọ tobi nọmba ti awọn eniyan ni wọn oye ti awọn isoro. Eleyi jẹ nitori kan tobi aaye ti o pọju lilo ti awọn igba, ti o da lori awọn ti o tọ ninu eyi ti awọn "recursion" ti wa ni ti lo. Sugbon o ti wa ni ireti wipe yi article yoo ran lati yago fun ṣee ṣe aiyede ati iporuru.

Kini ni "recursion" ni apapọ?

Awọn ọrọ "recursion" ni o ni a ibiti o ti iye ti o dale lori ekun ninu eyi ti o ti wa ni gbẹyin. Gbogbo yiyan jẹ bi wọnyi: recursion - yi definition images, awọn apejuwe ti ohun tabi lakọkọ ni ohun ara wọn. ti won wa ni ṣee ṣe nikan ni igba ibi ti awọn ohun ti jẹ apa kan ninu ara rẹ. Ni awọn oniwe-ara ọna ti o asọye recursive mathimatiki, fisiksi, siseto, ati awọn nọmba kan ti miiran ijinle sayensi orisirisi eko ati imo. Awọn wulo ohun elo ti wa ni ri ni awọn alaye awọn ọna šiše ati ti ara adanwo.

Ki ni itum recursion ni siseto?

Recursive ipo tabi recursion ni siseto, ti a npe ni asiko nigbati awọn ilana tabi eto iṣẹ ipe ara. Bi ajeji fun awon ti o ti bere lati ko eko siseto, bi yi le dun, nibẹ ni ohunkohun ajeji nipa o. Jeki ni lokan pe awọn recursion - o ni ko soro, ati ninu awọn igba ti won ropo waye. Ti kọmputa rẹ ba ṣeto o ti tọ pe a ilana tabi iṣẹ, o kan bẹrẹ lati gbe rẹ.

Recursion le jẹ adópin tabi ailopin. Lati akọkọ duro ara fa, o yẹ ki o tun wa ni ipo ti ifopinsi. Eleyi ni isalẹ iye le jẹ ayípadà, ati nigbati o Gigun kan awọn iye, ki o si da awọn ipe Ipari software / orilede lati awọn tetele koodu, ti o da lori awọn aini lati se aseyori awọn afojusun. Nipa ailopin recursion tumo si pe o yoo wa ni a npe ni, yoo ṣiṣẹ bi gun bi a kọmputa tabi a eto ninu eyi ti o nṣiṣẹ.

O ti wa ni tun ṣee ṣe ajo soro recursion lilo meji iṣẹ. Sawon nibẹ ni o wa A o si B. A ni iṣẹ kan ninu rẹ koodu ipe to b, ati B, ni Tan, ojuami si awọn nilo fun kọmputa kan lati ṣe kan eka A. recursion - ona kan jade ti a eka jara ti mogbonwa ipo fun kọmputa kannaa.

Ti o ba ti RSS ti awon ila iwadi siseto waye, o ti wa ni jasi tẹlẹ woye awọn afijq laarin wọn ati recursion. Ni gbogbogbo, ti won le si gangan ṣe iru tabi aami-ṣiṣe. Pẹlu iranlọwọ ti awọn recursion ni rọrun lati se kikopa iṣẹ ọmọ. Eleyi jẹ paapa wulo ibi ti awọn waye ara wọn lati lo ni ko gidigidi rọrun. Iwakọ software imuse ni ko gan o yatọ ni orisirisi awọn ga-ipele siseto ede. Síbẹ recursion ni "Pascal" ati recursion ni C tabi miiran ede ni o ni awọn oniwe-ara abuda. O le ti wa ni ifijišẹ muse ni kekere-ipele ede bi "assembler", sugbon o jẹ diẹ iṣoro ati akoko n gba.

igi recursion

Ohun ti jẹ a "igi" ni siseto? O ti wa ni a han ṣeto wa ninu ni o kere kan ipade ti o jẹ:

1. Ni o ni ohun ni ibẹrẹ pataki oju ipade, ti a npe ni root ti gbogbo igi.
2. Awọn ti o ku apa ni o wa ni ohun iye ti o yatọ si lati odo, disjoint subset, ni akoko kanna ti won ba wa tun kan igi. Gbogbo iru awọn iwa ti agbari ti a npe ni subtrees ti awọn akọkọ igi.

Ninu awọn ọrọ miiran: igi ni subtrees ti o ni awọn diẹ igi, sugbon ni kere awọn nọmba ju ti tẹlẹ igi. Eleyi tesiwaju titi ti ọkan ninu awọn apa yoo jẹ ṣee ṣe lati gbe lori, ati awọn ti o yoo tumo si opin ti awọn recursion. Nibẹ ni ọkan diẹ nuance nipa diagramming: arinrin igi dagba lati isalẹ soke, nwọn si ti wa ni kale si siseto idakeji. Ojula ti o ni ko si itesiwaju, ti a npe opin apa. Fun wewewe ti amiakosile, ati fun Ease ti lilo a nkà Awọn isẹ (baba, ọmọ).

Idi ti o ti lo ni siseto?

Rẹ lilo ti recursion ni siseto ri lori kan ibiti o ti eka-ṣiṣe. Ti o ba fẹ lati ṣe nikan kan ipe, awọn rọrun ni awọn lilo ti awọn Integration ọmọ, sugbon nigba ti meji tabi diẹ repetitions lati yago fun chaining ati ki o ṣe wọn imuse ni awọn fọọmu ti a igi, ati ki o recursive ipo waye. Fun kan jakejado kilasi ti isoro ajo ti iširo ilana ni ọna yi ni o dara ju ninu awọn ofin ti awọn oluşewadi agbara. Bayi, awọn recursion ni "Pascal" tabi eyikeyi miiran ga-ipele siseto ede ni iṣẹ kan tabi ilana ipe si awọn ipo ni lai ti awọn nọmba ti ita awọn ipe. Ni gbolohun miran, awọn eto le jẹ nikan kan ipe si subroutine, ṣugbọn o yoo si wa soke si kan awọn predetermined iyipo. Ni diẹ ninu awọn ọna ti o jẹ ẹya afọwọṣe lupu pẹlu awọn oniwe-lilo abuda.

Orisirisi ba recursion ni orisirisi siseto ede

Pelu gbogbo aworan atọka ti ẹya imuse ati awọn pato ohun elo ni kọọkan kọọkan nla, recursion ni siseto ni o ni awọn oniwe-ara abuda. Yi le ja si isoro ni awọn àwárí fun awọn ti a beere ohun elo. Sugbon nigbagbogbo ni lokan: ti o ba ti siseto ede ni iṣẹ kan tabi ilana, nitorina, awọn ipe recursion - o jẹ seese. Ṣugbọn awọn oniwe-julọ significant iyato waye nigba lilo kekere ati ki o ga siseto ede. Eleyi jẹ paapa otito ti o ṣeeṣe ti eto imuse. Ipaniyan yoo be dale lori boya awọn iṣẹ-ṣiṣe ti ṣeto, ni ibamu pẹlu o ati ki o kọ recursion. Awọn iṣẹ ati ilana lo wa ti o yatọ, sugbon won idi jẹ nigbagbogbo kanna - ṣe awọn pe ara wọn.

Recursion - o rorun. Bi rorun lati ranti awọn akoonu ti awọn article?

Fun olubere lati ni oye ti o le jẹ nira ni akọkọ, ki o nilo apeere ti recursion, tabi ni o kere ọkan. Nitorina, o yẹ ki o fi fun a kekere apẹẹrẹ ti awọn igbesi aye, eyi ti yoo ran lati ni oye awọn lodi ti yi siseto lati se aseyori awọn afojusun ninu awọn siseto. Ya meji tabi diẹ ẹ sii digi, gbe wọn ki ni kan nikan àpapọ gbogbo awọn iyokù. O le ṣee ri pe awọn digi afihan ara leralera, ṣiṣẹda awọn ipa ti infinity. Nibi recursion - ni, figuratively soro, awọn iweyinpada (ti o jẹ a pupo). Bi o ti le ri, rorun lati ni oye, o yoo fẹ. A iwadi ti siseto ohun elo, ki o si a le ri pe recursion - o jẹ tun gan ni rọọrun doable-ṣiṣe.