Rekursija - kas tas ir? Recursion programmēšanas (piemēri)

Rekursija ir interesanti notikumi sevi, bet tie ir programmu īpašu nozīmi dažos gadījumos. Pirmo reizi saskaras ar tiem, diezgan liels skaits cilvēku, ir ar savu izpratni par problēmu. Tas ir saistīts ar milzīgu jomā iespējamo termina izmantošanu, atkarībā no konteksta, kurā tiek izmantota "rekursija". Bet ir cerība, ka šis raksts palīdzēs izvairīties no pārpratumiem un neskaidrības.

Kas ir "rekursija" kopumā?

Vārds "rekursija" ir vērtību diapazonu, kas ir atkarīgi no reģiona, kurā tā tiek piemērota. Universal apzīmējums ir šāds: rekursijas - tas izšķirtspējas attēlus, apraksti objektu vai procesu, kas paši objektiem. tie ir iespējama tikai tad, ja objekts ir daļa no sevis. Savā veidā tas nosaka rekursīvs matemātiku, fiziku, programmēšana, un vairākas citas zinātnes disciplīnām. Praktiskais pielietojums ir atrodams informācijas sistēmās un fizisko eksperimentu.

Kas ir domāts ar rekursijas plānošanā?

Rekursīvas situācijas vai rekursija ar programmu, ko sauc par brīžus, kad procedūra vai programma funkcija prasa pats. Kā dīvaini, tiem, kuri ir sākuši mācīties programmēšanu, jo tas var likties, ka nekas dīvains par to. Paturiet prātā, ka rekursijas - tas nav grūti, un dažos gadījumos tie aizstāj ciklus. Ja jūsu dators, kas ir pareizi izsaukt procedūru vai funkciju, viņš vienkārši sāk nest viņu.

Rekursija var būt galīgs vai bezgalīgs. Lai vispirms apstājās pats cēlonis, tai jābūt arī nosacījumi izbeigšanas. Šis samazinājums vērtības var būt mainīga, un, kad tas sasniedz noteiktu vērtību, un pārtraukt zvana pabeigšanas programmatūras / pāreju uz nākamo kodu, atkarībā no vajadzībām, lai sasniegtu noteiktus mērķus. Ar bezgalīga rekursija nozīmē, ka tas tiks saukts, darbosies tik ilgi, kamēr datoru vai programmu, kurā tā darbojas.

Tas ir arī iespējams organizācija grūti rekursija izmantojot divus funkcijas. Pieņemsim, ka A un B ir funkcija jūsu kods zvanu uz B un B, savukārt, norāda uz nepieciešamību datoru, lai veiktu sarežģītas A. Rekursija - izeju no sarežģītu virkni loģisku situācijās datoru loģika.

Ja lasītājs no šīm līnijām pētīta programmēšanas ciklu, tas droši vien jau pamanījuši līdzību starp viņiem un rekursijas. Vispār, viņi faktiski var veikt līdzīgus vai identiskus uzdevumus. Ar palīdzību rekursijas ir ērti darīt simulācijas darbu ciklu. Tas ir īpaši noderīgi, ja cikli paši lietot nav ļoti ērti. Braukšanas programmatūras ieviešanu nav ļoti atšķirīga dažādos augsta līmeņa programmēšanas valodām. Taču rekursija sadaļā "Pascal" un rekursijas C vai citā valodā ir savas īpatnības. Viņa var tikt veiksmīgi īstenota zema līmeņa valodām, piemēram, "montētājs", bet tas ir vairāk problemātiska un laikietilpīga.

koki rekursija

Kas ir "koks" plānošanā? Tas ir ierobežots komplekts, kas sastāv no vismaz vienu mezglu, kas ir:

1. Ir sākotnējo īpašo mezglu, ko sauc par sakni visu koku.
2. Pārējie mezgli ir tādā daudzumā, kas ir atšķirīgs no nulles, izmežģīt apakškopas, tajā pašā laikā tie ir arī koku. Visi šie organizācijas formas sauc par subtrees par galveno koku.

Citiem vārdiem sakot: koki satur subtrees, kas satur vairāk koku, bet mazākā skaitā nekā iepriekšējā koku. Tas turpinās līdz brīdim, kad viens no mezglu būs iespējams virzīties tālāk, un tas nozīmē beigas rekursijas. Ir vēl viena nianse par shēmu: parastie koki aug no apakšas uz augšu, un tie ir izstrādāti, lai programmēšanas otrādi. Vietnes, kas ir ne turpināšanu, ko sauc par gala mezgliem. Ērtībai pierakstā, un, lai atvieglotu izmantošanu ģenealoģisko terminoloģijas (senči, bērniem).

Kāpēc tas tiek izmantots programmu?

Viņa izmanto rekursijas programmēšanā atrast virkni sarežģītu uzdevumu. Ja jūs vēlaties, lai tikai vienu zvanu, jo vieglāk ir izmantot integrācijas ciklu, bet, ja divi vai vairāk atkārtojumus, lai izvairītos no Ķēžu un padarīt to ieviešanu formā koka, un piemērot rekursīvas situācijās. Par plašu klases problēmu organizācija skaitļošanas procesu šādā veidā ir labākais ziņā resursu patēriņu. Tādējādi rekursija in "Pascal" vai jebkuru citu augsta līmeņa programmēšanas valoda ir funkcija vai procedūra izsaukums uz nosacījumiem, neatkarīgi no tā, cik ārējo zvanu. Citiem vārdiem sakot, programma var būt tikai viens zvans subroutine, bet tas būs līdz iepriekš noteiktai griezes momentu. Dažos veidos tas ir analogais cilpa ar tās lietošanas īpašībām.

Atšķirības rekursija dažādās programmēšanas valodās

Neskatoties uz vispārējo diagrammas īstenošanas un konkrēto piemērošanu katrā atsevišķā gadījumā, rekursijas plānošanā ir savas īpatnības. Tas var novest pie grūtībām, meklējot nepieciešamo materiālu. Bet vienmēr paturiet prātā: ja programmēšanas valoda ir funkcija vai procedūra, tādēļ aicinājums rekursijas - tas ir iespējams. Bet tās nozīmīgākās atšķirības rodas, ja izmanto zemas un augstas programmēšanas valodas. Tas ir īpaši patiesi iespējas programmas īstenošanas. Izpilde galu galā būs atkarīga no tā, vai uzdevums ir noteikts, saskaņā ar to, un rakstisku rekursijas. Funkcijas un procedūras, ko izmanto, ir dažādi, bet to mērķis ir vienmēr tas pats - padarīt sevi sauc.

Rekursija - tas ir vienkārši. Kā viegli atcerēties saturu rakstu?

Iesācējiem, lai saprastu, ka var būt grūti sākumā, tāpēc jums ir nepieciešams piemērus rekursijas, vai vismaz vienu. Tādēļ, jums vajadzētu sniegt nelielu piemēru ikdienas dzīvi, kas palīdzēs izprast būtību šo mehānismu, lai sasniegtu mērķus plānošanā. Paņem divas vai vairākas spoguļi, novietojiet tos tā, ka vienā displejā viss pārējais. To var redzēt, ka spogulis atspoguļo pati vairākkārt, radot efektu bezgalību. Šeit rekursijas - ir, tēlaini runājot, pārdomas (kas ir daudz). Kā jūs varat redzēt, viegli saprast, tas vēlas. Pētījums par programmēšanas materiālu, tad mēs varam redzēt, ka Rekursija - tas ir arī ļoti viegli veicams uzdevums.