Recursion - unsa man kini? Recursion programming (Ehemplo)

Recursion mga makapaikag nga mga panghitabo diha sa ilang kaugalingon, apan sila sa programming partikular nga kamahinungdanon sa pipila ka mga kaso. Kay sa unang higayon giatubang uban kanila, ang usa ka minatarong, sa maayohon ka dako nga gidaghanon sa mga tawo nga adunay uban sa ilang mga pagsabut sa mga problema. Kini mao ang tungod sa usa ka dako nga uma sa mga potensyal nga paggamit sa mga termino, depende sa konteksto diin ang "recursion" gigamit. Apan kini gilauman nga kini nga artikulo makatabang sa paglikay sa posible nga pagsinabtanay ug kalibog.

Unsa ang "recursion" sa kinatibuk-ang?

Ang pulong "recursion" adunay usa ka-laing sa mga mithi nga nagdepende sa rehiyon diin kini mi-apply. Universal pagtawag mao ang sama sa mosunod: recursion - kini kahulugan nga mga larawan, mga paghulagway sa mga butang o mga proseso diha sa mga butang sa ilang mga kaugalingon. sila nga posible lamang sa mga kaso diin ang mga butang mao ang usa ka bahin sa iyang kaugalingon. Sa iyang kaugalingon nga paagi nga kini nagpasabut sa recursive matematika, pisika, programming, ug ang usa ka gidaghanon sa mga uban nga mga siyentipikanhong mga disiplina. Ang praktikal nga paggamit makita diha sa mga sistema sa impormasyon ug pisikal nga eksperimento.

Unsa ang gipasabut sa recursion sa programming?

Recursive kahimtang o recursion sa programa, nga gitawag sa mga higayon nga ang pamaagi o programa sa function nagtawag sa iyang kaugalingon. Sama sa sa lain nga alang sa mga tawo nga nagsugod sa pagkat-on programming, sama niini nga mahimo nga paminawon, walay bisan unsa nga lain nga mga bahin niini. Padayon sa diha sa hunahuna nga ang recursion - kini dili lisud nga, ug sa pipila ka mga kaso pulihan sila siklo. Kon ang imong computer nga gibutang sa husto nga paagi sa pagtawag sa usa ka pamaagi o function, siya lang magsugod sa pagdala sa iyang mga.

Recursion mahimong may kinutuban o walay kinutuban. Sa unang mihunong sa iyang kaugalingon hinungdan, kini kinahanglan usab nga mga kahimtang sa determinasyon. Kini nga pagkunhod sa bili mahimong baryable, ug sa diha nga kini moabut sa usa ka bili, ug mohunong sa pagkompleto tawag software / transisyon ngadto sa sunod-sunod nga code, depende sa mga panginahanglan sa pagkab-ot sa pipila ka mga tumong. Pinaagi sa walay kinutuban nga recursion nagpasabot nga kini gitawag, magabuhat sama sa taas nga sama sa usa ka computer o sa usa ka programa diin kini naglihok.

Kini mao ang posible nga usab ang organisasyon lisud nga recursion sa paggamit sa duha ka gimbuhaton. Ibutang ta nga may mga A ug B. Ang usa ka nga adunay usa ka function sa imong code tawag sa B, ug B, sa baylo, nagpunting sa panginahanglan alang sa usa ka computer sa pagbuhat sa usa ka komplikado nga A. recursion - sa usa ka paagi gikan sa usa ka komplikado nga serye sa makataronganong mga sitwasyon alang sa computer katarungan.

Kon ang magbabasa niini nga mga linya nagtuon siklo programming, kini tingali na nakamatikod sa kaamgiran tali kanila ug recursion. Sa kinatibuk-an, mahimo sila sa tinuod sa pagbuhat sa susama nga mga o sa susama nga mga buluhaton. Uban sa tabang sa recursion mao ang sayon sa pagbuhat sa simulation sa buhat sa cycle. Kini mao ang ilabi mapuslanon diin ang mga siklo sa ilang kaugalingon sa paggamit sa dili kaayo sayon. Driving software pagpatuman dili kaayo sa lain-laing sa lain-laing mga high-level programming mga pinulongan. Apan recursion sa "Pascal" ug recursion sa C o sa laing pinulongan adunay iyang kaugalingon nga mga kinaiya. mahimo siya malampuson nga gipatuman sa ubos-level pinulongan sama sa "assembler", apan kini mao ang labaw nga problema ug sa panahon nga nagaut-ut.

mga kahoy recursion

Unsa ang usa ka "kahoy" sa programa? Kini mao ang usa ka may kinutuban set nga naglangkob sa labing menos usa ka binurotan, hubag nga mao ang:

1. Adunay usa ka inisyal nga espesyal nga binurotan, hubag, nga gitawag sa mga gamut sa tibuok nga kahoy.
2. Ang nahibilin nga binurotan anaa sa usa ka kantidad nga mao ang lain-laing gikan sa zero, disjoint nga hugpong sa, sa samang panahon nga sila usab sa usa ka kahoy. Ang tanan nga sa maong mga matang sa organisasyon nga gitawag sa mga subtrees sa mga nag-unang nga kahoy.

Sa laing mga pulong: mga kahoy naglakip subtrees nga naglakip sa dugang nga mga kahoy, apan sa gagmay nga numero kay sa miaging kahoy. Kini nagpadayon hangtud nga ang usa sa mga binurotan mahimong posible nga sa paglihok sa, ug kini magkahulogan sa katapusan sa recursion. Adunay usa pa ka sa buot ipasabot sa mga diagramming: ordinaryo nga mga kahoy nga motubo gikan sa ubos, ug sila nadani sa programa vice versa. Dapit nga walay pagpadayon, nga gitawag katapusan binurotan. Alang sa kasayon sa mga nota sa, ug alang sa kasayon sa paggamit sa talaan sa kagikan termino (katigulangan, mga anak).

Nganong kini gigamit sa programming?

Sa iyang paggamit sa recursion sa programming nga makita sa usa ka-laing mga komplikado nga mga buluhaton. Kon gusto sa paghimo sa usa lamang ka tawag, ang mas sayon ang paggamit sa siklo sa integration, apan sa diha nga ang duha ka o labaw pa nga pagbalik-balik sa paglikay sa pagkadena sa ug sa paghimo sa ilang pagpatuman sa porma sa usa ka kahoy, ug recursive mga sitwasyon sa paggamit. Kay sa usa ka halapad nga klase sa mga problema sa organisasyon sa pagkwenta proseso sa niini nga paagi mao ang labing maayo sa mga termino sa resource konsumo. Busa, ang recursion sa "Pascal" o sa bisan unsa nga sa uban nga mga pinulongan nga high-level programming mao ang usa ka function o pamaagi tawag sa mga kahimtang sa walay pagtagad sa sa gidaghanon sa mga sa gawas mga tawag. Sa laing mga pulong, ang programa mahimong usa lamang ka tawag ngadto sa subroutine, apan kini ngadto sa usa ka pipila ka mga gitino nang daan torque. Sa pipila ka mga paagi nga kini mao ang usa ka Analog loop uban sa iyang mga paggamit kinaiya.

Kalainan recursion sa nagkalain-laing mga pinulongan programming

Bisan pa sa kinatibuk-ang diyagram sa usa ka pagpatuman ug sa partikular nga aplikasyon sa matag indibidwal nga kaso, recursion sa programa adunay iyang kaugalingon nga mga kinaiya. Kini modala ngadto sa mga kalisdanan diha sa search alang sa gikinahanglan nga materyal nga. Apan sa kanunay sa pagbantay sa hunahuna: kon sa programming pinulongan mao ang usa ka function o pamaagi, Busa, ang tawag recursion - kini mao ang mahimo. Apan ang labing mahinungdanon nga mga kalainan mahitabo sa diha nga ang paggamit sa ubos ug taas nga mga pinulongan programming. Kini mao ang tinuod nga ilabi na posibilidad sa programa sa pagpatuman. Pagpatay sa katapusan-agad sa kon sa tahas mao ang, sumala sa niini ug gisulat recursion. Katungdanan ug mga pamaagi nga gigamit ang mga lain-laing mga, apan ang ilang katuyoan mao ang kanunay nga sa mao usab nga - sa paghimo sa pagtawag sa ilang mga kaugalingon.

Recursion - kini sayon. Ingon sa sayon sa paghinumdom sa sulod sa artikulo?

Alang sa mga magsusugod sa pagsabot kini nga lisud nga sa una, mao nga kinahanglan ka panig-ingnan sa recursion, o sa labing menos usa. Busa, kamo kinahanglan nga sa paghatag sa usa ka gamay nga panig-ingnan sa mga adlaw-adlaw nga kinabuhi, nga makatabang sa pagsabot sa kahulugan sa mekanismo niini aron makab-ot ang mga tumong sa programa. Dad-a sa duha ka o labaw pa nga mga salamin, ibutang sila sa ingon nga sa usa ka display sa tanan nga ang uban. Kini makita nga ang mga salamin pagpamalandong sa iyang kaugalingon balik-balik, pagmugna sa epekto sa infinity. Ania recursion - mao, sa mahulagwayong paagi, ang mga pamalandong (nga mao ang usa ka daghan). Samtang kamo mahimo tan-awa, sayon sabton, kini gusto. Usa ka pagtuon sa programming nga mga materyales, nan atong makita nga recursion - kini mao usab kaayo nga dali ra mahimo nga buluhaton.