De werhellingsdjipte foar - wat is dit? De werhellingsdjipte programming (Foarbylden)

De werhellingsdjipte binne ynteressant eveneminten yn harsels, mar se binne yn in adres yn it bysûnder belang yn guon gefallen. Foar it earst konfrontearre mei harren, in frij grut tal minsken hawwe mei har ynsjoch yn 'e probleem. Dit komt troch in grutte mêd fan potinsjele brûken fan de term, ôfhinklik fan de kontekst dêr't de 'De werhellingsdjipte foar "wurdt brûkt. Mar it wurdt hope dat dit artikel sil helpe foar te kommen mooglike misferstannen en ferwarring.

Wat is it "De werhellingsdjipte foar" yn it algemien?

It wurd "De werhellingsdjipte foar" hat in berik fan wearden, dy't ôfhingje fan de regio dêr't it yn tapast. Universele oantsjutting is as folget: De werhellingsdjipte - dy definysje Images, beskriuwings fan foarwerpen of prosessen yn de foarwerpen sels. se binne mooglik allinnich yn gefallen dêr't it foarwerp is in part fan himsels. Yn har eigen wize it definiearret rekursive wiskunde, natuerkunde, programmearjen, en in oantal oare wittenskiplike dissiplines. De praktyske tapassing is te finen yn 'e ynformaasjesystemen en fysike eksperiminten.

Wat wurdt bedoeld mei werhellingsdjipte yn programmearring?

Rekursive situaasjes of werhellingsdjipte yn programmearring, neamd de mominten wannear't de proseduere of programma funksje neamt himsels. As frjemd foar harren dy't begûn te learen programmearring, lykas dat ek klinke mei, der is neat frjemd oer. Hâld foar eagen dat it werhellingsdjipte - it is net dreech, en yn guon gefallen se ferfange fytst. As jo kompjûter set goed neame in proseduere of funksje, hy krekt begjint te dragen har.

De werhellingsdjipte kin wêze einich of ûneinige. Om earst opholden sels oarsaak, it moat ek wêze betingsten fan beëiniging. Dizze delgong yn wearde kin wêze fariabele, en as it berikt dêr in bepaalde wearde, en stopje de oprop dien meitsjen software / oergong nei de dêrop folgjende koade, ôfhinklik fan it ferlet om te kommen ta bepaalde doelen. Troch ûneinige werhellingsdjipte ymplisearret dat it sil neamd wurde, sil wurkje sa lang as in kompjûter of in programma wêryn it funksjonearret.

It is ek mooglik de organisaasje dreech werhellingsdjipte mei help fan twa funksjes. Stel dat der A en B. A hat in funksje yn jo koade oprop oan B en B, op syn beurt, wiist op de needsaak fan in kompjûter te fieren in komplekse A. De werhellingsdjipte - in wei út in kompleks rige fan logyske situaasjes foar computer logika.

As de lêzer fan dizze linen studearre programmearring fytst, it is nei alle gedachten al opfallen de oerienkomsten tusken har en werhellingsdjipte foar. Yn it algemien, se kinne werklik útfiere ferlykbere of gelikense taken. Mei de help fan 'De werhellingsdjipte foar is handich te dwaan simulaasje wurk syklus. Dit is foaral hannich dêr't de fytst sels te brûken is niet erg handig. Driving software útfiering is net hiel oars yn ferskillende hege-nivo programmearring talen. Dochs werhellingsdjipte foar yn de "Pascal" en werhellingsdjipte yn C of in oare taal hat syn eigen skaaimerken. Se kin mei súkses útfierd yn lege-nivo talen lykas "assembler", mar it is mear problematysk en tiid tiidslinend.

beammen werhellingsdjipte

Wat is in 'beam' yn de programmearring? It is in einich set besteande út op syn minst ien node, dat is:

1. Hat in earste spesjale node op in saneamde 'e woartel fan' e hiele beam.
2. De oerbleaune knopen binne yn in bedrach dat is wat oars út nul, disjoint subsets, tagelyk binne se ek in beam. Alle sokke foarmen fan organisaasje neamd de subtrees fan de wichtichste beam.

Mei oare wurden: beammen befetsje subtrees dy't befetsje mear beammen, mar yn lytsere oantallen as de foarige beam. Dat giet oant ien fan de knopen sil mooglik te bewegen op, en it sil betsjutte de ein fan 'e werhellingsdjipte foar. Der is ien mear nuânse oer diagramming: gewoane beammen groeie fan ûnderen op, en se wurde lutsen oan programmearring oarsom. Sites dy't hawwe gjin ferfolch, neamd ein knopen. Foar gemak fan notaasje, en foar gemak fan gebrûk genealogysk terminology (foarteam, bern).

Wêrom wurdt it brûkt yn programmearring?

Syn brûken fan werhellingsdjipte yn programmearring fûn op in berik fan komplekse taken. As jo wolle meitsje mar ien petear, it makliker is it brûken fan 'e yntegraasje syklus, mar doe't twa of mear werhellings foar te kommen chaining en meitsje harren útfiering yn' e foarm fan in beam, en rekursive sitewaasjes jilde. Foar in breed klasse fan problemen de organisaasje fan it berekkenjen fan proses yn dizze wize is de bêste kwa boarne konsumpsje. Sa, de werhellingsdjipte foar yn "Pascal 'of in oare hege-nivo programmeartaal is in funksje of proseduere oprop oan de betingsten nettsjinsteande it oantal eksterne petearen. Mei oare wurden, it programma kin mar ien oprop oan 'e Subroutine, mar it sil wêze oant in bepaalde foarbeskaaide koppel. Yn guon opsichten is it in analoge lus mei syn brûken skaaimerken.

Ferskillen werhellingsdjipte foar yn ferskate programmearring talen

Nettsjinsteande de algemiene skema fan in útfiering en it bysûndere programma yn elk yndividu gefal, werhellingsdjipte yn programmearring hat syn eigen skaaimerken. Dit kin liede ta swierrichheden yn de syktocht nei de fereaske materiaal. Mar altyd bliuwe foar eagen: as de programmeartaal is in funksje of proseduere, dêrom, de oprop werhellingsdjipte - it is helber. Mar syn meast wichtige ferskillen foarkomme as mei help fan leech en hege programmearring talen. Dit is benammen echte mooglikheden fan programma útfiering. Útfiering sil úteinlik ôfhingje fan de fraach oft de taak wurdt ynsteld, yn oerienstimming mei it en skreaun werhellingsdjipte. Funksjes en prosedueres brûkt wurde ferskillende, mar harren doel is altyd itselde - meitsje de neame harsels.

De werhellingsdjipte - it is maklik. As maklik te ûnthâlden de ynhâld fan it artikel?

Foar begjinners te begripen it kin wêze lestich om earst, dus jo moatte foarbylden fan De werhellingsdjipte foar, of op syn minst ien. Dêrom, jim moatte jaan in lyts foarbyld fan it deistich libben, dat sil helpe te begripen de essinsje fan dit meganisme om de doelstellingen yn de programmearring. Nim twa of mear spegels, pleatse se sa dat der yn ien skerm al it oare. It kin sjoen wurde dat de spegels reflektearje himsels herhaaldelijk, it meitsjen fan it effekt fan de ûneinichheid. Hjir werhellingsdjipte - is, figuerlik sprutsen, it trio (dat is in soad). Sa't jo sjen kinne, maklik te begripen, it soe winskje. In stúdzje fan de programmearring materialen, dan kinne wy sjen dat werhellingsdjipte - it is ek hiel maklik doable taak.