Recursion - beth yw hyn? rhaglennu recursion (Enghreifftiau)

Recursion yn ddigwyddiadau diddorol ynddynt eu hunain, ond maent mewn raglennu bwys penodol mewn rhai achosion. Am y tro cyntaf wynebu nhw, mae nifer gweddol fawr o bobl yn cael eu dealltwriaeth o'r broblem. Mae hyn o ganlyniad i faes enfawr o ddefnydd potensial y tymor, yn dibynnu ar y cyd-destun y mae'r "recursion" yn cael ei ddefnyddio. Ond y gobaith yw y bydd yr erthygl hon yn helpu i osgoi camddealltwriaeth a dryswch posibl.

Beth yw'r "recursion" yn gyffredinol?

Mae'r gair "recursion" Mae gan nifer o werthoedd sy'n dibynnu ar y rhanbarth lle y mae'n cael ei chymhwyso. dynodiad Universal fel a ganlyn: recursion - delweddau diffiniad hwn, disgrifiadau o wrthrychau neu brosesau yn y gwrthrychau eu hunain. eu bod yn bosib dim ond mewn achosion lle y gwrthrych yn rhan o ei hun. Yn ei ffordd ei hun mae'n diffinio mathemateg recursive, ffiseg, rhaglennu, a nifer o ddisgyblaethau gwyddonol eraill. Mae'r defnydd ymarferol i'w gael yn y systemau gwybodaeth ac arbrofion corfforol.

Beth yw ystyr recursion mewn rhaglenni?

sefyllfaoedd ailadroddus neu recursion mewn rhaglennu, a elwir yn eiliadau pan fydd y weithdrefn neu'r rhaglen swyddogaeth galw ei hun. Fel rhyfedd ar gyfer y rhai sydd wedi dechrau i ddysgu rhaglennu, gan y gallai gadarn, nid oes unrhyw beth rhyfedd am y peth. Cadwch mewn cof bod y recursion - nid yw'n anodd, ac mewn rhai achosion maent yn eu disodli cylchoedd. Os bydd eich cyfrifiadur yn gosod yn gywir yn galw gweithdrefn neu swyddogaeth, ef ddim ond yn dechrau i gario hi.

Gall recursion fod yn gyfyngedig neu'n anfeidrol. I stopio yn gyntaf achos ei hun, dylai hefyd fod amodau terfynu. Gall hyn ostyngiad mewn gwerth yn amrywiol, a phan fydd yn cyrraedd gwerth penodol, ac yn rhoi'r gorau i gwblhau galwadau meddalwedd / drosglwyddo i'r cod dilynol, yn dibynnu ar anghenion i gyflawni nodau penodol. Drwy recursion anfeidraidd yn awgrymu y bydd yn cael ei alw, yn gweithio cyhyd ag y cyfrifiadur neu raglen y mae'n gweithredu.

Mae hefyd yn bosibl y recursion anodd sefydliad sy'n defnyddio'r ddwy swyddogaeth. Tybiwch mae A a B. A swyddogaeth yn eich cod galwad i B, a B, yn ei dro, yn cyfeirio at yr angen am gyfrifiadur i berfformio cymhleth A. recursion - ffordd allan o gyfres gymhleth o sefyllfaoedd rhesymegol ar gyfer rhesymeg cyfrifiadur.

Os bydd y darllenydd o'r llinellau hyn yn astudio cylchoedd rhaglennu, mae'n cael ei ôl pob tebyg eisoes yn sylwi ar y tebygrwydd rhyngddynt a recursion. Yn gyffredinol, gallant mewn gwirionedd yn perfformio tasgau debyg neu'r un fath. Gyda chymorth y dychweliad yn gyfleus i wneud cylch gwaith efelychu. Mae hyn yn arbennig o ddefnyddiol lle nad yw'r cylchoedd eu hunain i ddefnyddio yn gyfleus iawn. Nid yw gyrru gweithredu meddalwedd yn wahanol iawn mewn gwahanol ieithoedd rhaglennu lefel uchel. Eto mae gan recursion yn y "Pascal" ac recursion yn C neu iaith arall ei nodweddion ei hun. Mae hi'n gallu eu rhoi ar waith yn llwyddiannus mewn ieithoedd lefel isel megis "cyfosodwr", ond mae'n fwy problematig ac yn cymryd llawer o amser.

coed recursion

Beth yw "coeden" yn y rhaglenni? Mae'n set cyfyngedig sy'n cynnwys o leiaf un nôd sydd:

1. Mae gan nod arbennig cychwynnol, a elwir yn y wraidd y goeden gyfan.
2. Mae'r nodau sy'n weddill yn swm sy'n wahanol sero, is-setiau disjoint, ar yr un pryd maen nhw hefyd yn goeden. Pob ffurf o'r fath sefydliad o'r enw'r subtrees y prif goeden.

Mewn geiriau eraill: coed cynnwys subtrees sy'n cynnwys rhagor o goed, ond mewn niferoedd llai na'r goeden flaenorol. Mae hyn yn parhau hyd nes y bydd un o'r nodau yn bosibl symud ymlaen, a bydd yn golygu diwedd y dychweliad. Mae un naws mwy am diagramau: coed cyffredin yn tyfu o'r gwaelod i fyny, ac maent yn cael eu tynnu i i'r gwrthwyneb rhaglennu. Safleoedd sydd heb parhad, a elwir yn nodau diwedd. Er hwylustod o nodiant, ac er hwylustod defnyddio terminoleg achyddol (hynafiaid, plant).

Pam mae'n cael ei ddefnyddio mewn rhaglenni?

Mae ei defnydd o dychweliad mewn rhaglenni a geir ar ystod o dasgau cymhleth. Os ydych am wneud dim ond un alwad, yr hawsaf yw defnyddio cylch integreiddio, ond pan fydd dau neu fwy o ailadrodd er mwyn osgoi gadwyno a gwneud eu rhoi ar waith ar ffurf coeden, a sefyllfaoedd ailadroddus yn berthnasol. Ar gyfer dosbarth eang o broblemau trefniadaeth broses cyfrifiadurol yn y modd hwn yw'r gorau o ran y defnydd o adnoddau. Felly, mae'r recursion yn "Pascal" neu unrhyw iaith raglennu lefel uchel eraill yn swyddogaeth neu weithdrefn galw ar yr amodau a waeth beth yw nifer y galwadau allanol. Mewn geiriau eraill, gall y rhaglen fod yn dim ond un galwad i'r is-reolwaith, ond bydd yn cael ei hyd at torque gosodedig penodol. Mewn rhai ffyrdd, mae'n dolen analog gyda'i nodweddion ddefnyddio.

Gwahaniaethau recursion mewn gwahanol ieithoedd rhaglennu

Er gwaethaf y diagram cyffredinol o weithredu a bod y cais penodol ym mhob achos unigol, recursion mewn rhaglenni wedi ei nodweddion ei hun. Gall hyn arwain at anawsterau wrth chwilio am y deunydd angenrheidiol. Ond bob amser yn cadw mewn cof: os bydd yr iaith raglennu yn swyddogaeth neu weithdrefn, felly, mae'r recursion galw - mae'n ymarferol. Ond mae ei gwahaniaethau mwyaf arwyddocaol yn digwydd wrth ddefnyddio ieithoedd rhaglennu isel ac uchel. Mae hyn yn arbennig o wir posibiliadau o weithredu'r rhaglen. Bydd gweithredu yn y pen draw yn dibynnu ar p'un a yw'r dasg yn cael ei osod, yn unol ag ef a recursion ysgrifenedig. Swyddogaethau a gweithdrefnau a ddefnyddir yn wahanol, ond mae eu pwrpas bob amser yr un fath - yn gwneud y galw eu hunain.

Recursion - mae'n hawdd. Mor hawdd i'w gofio cynnwys yr erthygl?

Ar gyfer dechreuwyr i ddeall y gall fod yn anodd ar y dechrau, felly mae angen enghreifftiau o dychweliad, neu o leiaf un. Felly, dylech roi enghraifft fach o'r bywyd bob dydd, a fydd yn helpu i ddeall hanfod y mecanwaith hwn i gyflawni'r amcanion yn y rhaglenni. Cymerwch dau neu fwy o ddrychau, eu rhoi fel bod mewn arddangosfa unigol yn y blaen. Gellir gweld bod y drychau yn adlewyrchu ei hun dro ar ôl tro, gan greu effaith anfeidredd. Yma recursion - yw, ffigurol siarad, y myfyrdodau (sy'n llawer). Fel y gwelwch, yn hawdd i'w deall, byddai'n dymuno. Mae astudiaeth o ddeunyddiau rhaglennu, yna gallwn weld bod recursion - mae hefyd yn hawdd iawn dasg doable.