Endurkvæmni - hvað er þetta? Endurkvæmni forritun (Examples)

Endurkvæmni eru áhugaverðar viðburðir í sjálfu sér, en þeir eru í forritun sérstaka áherslu í sumum tilvikum. Í fyrsta skipti frammi með þeim, nokkuð stór fjöldi fólks hefur skilning þeirra á vandamálinu. Þetta er vegna þess að mikið sviði hugsanlegri notkun hugtaksins, eftir því í hvaða samhengi sem "endurkvæmni" er notað. En vonast er til að þessi grein mun hjálpa til við að koma í veg fyrir hugsanleg misskilning og rugl.

Hvað er "endurkvæmni" almennt?

Orðið "endurkvæmni" hefur a svið af gildum sem byggjast á því svæði þar sem það er beitt. Universal tilnefningu er sem hér segir: endurkvæmni - þetta skýring myndir, lýsingar á hlutum eða ferlum í hlutum sjálfir. Þeir eru aðeins hægt í þeim tilvikum þar sem hluturinn er hluti af sjálfum sér. Á sinn hátt og það skilgreinir endurkvæma stærðfræði, eðlisfræði, forritun, og fjölda annarra vísindagreina. Beitingu er að finna í upplýsingakerfum og líkamlega tilraunum.

Hvað er átt við með endurkvæmni í forritun?

Endurkvæma aðstæður eða endurkvæmni í forritun, kallaði augnablik þegar málsmeðferð eða forrit virka kallar sig. Eins undarlegt fyrir þá sem hafa byrjað að læra forritun, þar sem þetta hljómi, það er ekkert undarlegt við það. Hafðu í huga að endurkvæmni - það er ekki erfitt, og í sumum tilvikum skipta hringrás. Ef tölvan stillt rétt að kalla aðferð eða aðgerð, hann byrjar bara að bera hana.

Endurkvæmni getur verið tímabundið eða óendanlegt. Fyrst að hætt sér valdið, það ætti líka að vera skilyrði uppsagnar. Þessi minnkun á verðmæti geta verið breytileg, og þegar það nær ákveðnu gildi, og stöðva lokið símtali hugbúnaður / umskipti til síðari kóða, allt eftir þörfum til að ná ákveðnum markmiðum. Með því óendanlega endurkvæmni felst að það verður kallað, mun vinna eins lengi og tölvu eða forrit þar sem það starfar í.

Það er líka hægt skipulag erfitt endurkvæmni notuð tvær aðgerðir. Segjum sem svo að það eru A og B. A hefur fall í símtali kóða til B, og B, aftur á móti, bendir til þess að þörf fyrir tölvu til að framkvæma flókna A. endurkvæmni - leið út úr flóknu röð rökrétt aðstæður fyrir tölvu rökfræði.

Ef lesandi þessara lína rannsakað forritun hringrás, það er sennilega þegar tekið eftir líkindi milli þeirra og endurkvæmni. Almennt, þeir geta í raun gert sömu eða svipuð verkefni. Með hjálp endurkvæmni er þægilegt að gera uppgerð vinna hringrás. Þetta er sérstaklega gagnlegt þar sem hringrás sig til að nota er ekki mjög þægilegt. Færð hugbúnaður framkvæmd er ekki mjög mismunandi í mismunandi háttsettum forritunarmál. Enn endurkvæmni í "Pascal" og endurkvæmni í C eða öðru tungumáli hefur sín sérkenni. Hún getur verið með góðum árangri í lágmark-láréttur flötur tungumál, svo sem "Assembler", en það er meira vandamál og tímafrekt.

tré endurkvæmni

Hvað er "tré" í forritun? Það er a endanlegt mengi sem samanstendur af að minnsta kosti einum hnút sem er:

1. Hefur í upphafi sérstaka hnút, sem heitir rót öllu trénu.
2. Það sem eftir hnútar eru í magni sem er frábrugðin núlli disjoint undirhópum, á sama tíma sem þeir eru líka tré. Allar slíkar tegundir stofnunarinnar kallast subtrees af helstu tré.

Með öðrum orðum: tré innihalda subtrees sem innihalda fleiri tré, en í minni númer en fyrri trénu. Þetta heldur áfram þar til einn af hnúður verður hægt að fara á, og það mun þýða endalok endurkvæmni. Það er eitt Litbrigði um diagramming: venjulegir tré vaxa frá grunni, og þeir eru dregin til forritunarmál öfugt. Síður sem hafa enga framhald, sem kallast endir hnúður. Til þæginda á merki, og til að auðvelda notkun Ættfræði hugtök (forfeður, börn).

Hvers vegna það er notað í forritun?

Notkun hans á endurkvæmni í forritun finna á ýmsum flóknum verkefnum. Ef þú vilt gera aðeins eitt símtal, því auðveldara er að nota samþættingu hringrás, en þegar tveir eða fleiri endurtekningar forðast læsa og gera framkvæmd þeirra í formi tré, og endurkvæma aðstæður gilda. Fyrir a breiður flokki vandamálum skipulag computing aðferð á þennan hátt er best með tilliti til neyslu auðlind. Þannig er endurkvæmni í "Pascal" eða öðru því tungumáli háttsettum forritun er fall eða aðferð kalla á skilyrðum óháð fjölda utanaðkomandi símtöl. Með öðrum orðum, the program geta vera aðeins eitt símtal til subroutine, en það verður allt að ákveðnu fyrirfram ákveðnum togi. Að sumu leyti er það hliðstæða lykkja með einkenni notkun þess.

Mismunur endurkvæmni í ýmsum forritunarmálum

Þrátt fyrir almenna skýringarmynd af framkvæmd og notkun þess í hverju einstöku tilviki, endurkvæmni í forritun hefur sín sérkenni. Þetta getur leitt til erfiðleika í leit að þarf efni. En alltaf að hafa í huga: Ef forritunarmál er fall eða aðferð, því að hringja endurkvæmni - það er gerlegt. En mest marktækur munur hennar komið fram þegar lága og háa forritunarmál. Þetta er sérstaklega sannur möguleikar framkvæmd áætlunarinnar. Framkvæmd að lokum fer eftir því hvort verkefni er sett í samræmi við það og skrifað endurkvæmni. Aðgerðir og aðferðir sem notaðar eru mismunandi, en tilgangur þeirra er alltaf sú sama - að gera kalla sig.

Endurkvæmni - það er auðvelt. Sem auðvelt er að muna innihald greinarinnar?

Fyrir byrjendur að skilja að það getur verið erfitt í fyrstu, þannig að þú þarft dæmi um endurkvæmni, eða að minnsta kosti einn. Því ættir þú að gefa lítið dæmi um daglegu lífi, sem mun hjálpa til að skilja kjarnann í þessu kerfi til að ná fram markmiðum í forritun. Taka tvær eða fleiri spegla, setja þær svo að í einum skjá allir hinir. Það er hægt að sjá að speglar endurspegla sig ítrekað, búa áhrif óendanleika. Hér endurkvæmni - er, í óeiginlegri merkingu tal, hugleiðingar (sem er mikið). Eins og þú geta sjá, auðvelt að skilja, myndi það vilja. Rannsókn á efni forritun, þá getum við séð að endurkvæmni - það er líka mjög auðvelt viðráðanleg verkefni.