Recursion - çfarë është kjo? programimit Recursion (Shembuj)

Recursion janë ngjarje interesante në vetvete, por ata janë në programimin rëndësi të veçantë në disa raste. Për herë të parë përballet me ta, një numër mjaft i madh i njerëzve kanë me të kuptuarit e tyre të problemit. Kjo është për shkak të një fushë të madhe të përdorimit të mundshëm të termit, në varësi të kontekstit në të cilin "recursion" është përdorur. Por shpresohet se ky artikull do të ndihmojë për të shmangur keqkuptimet e mundshme dhe konfuzion.

Çfarë është "recursion" në përgjithësi?

Fjala "recursion" ka një gamë e vlerave që varen në rajon në të cilin është aplikuar. përcaktimi universal është si vijon: recursion - images këtij përkufizimi, përshkrimet e objekteve apo proceseve në vetë objekteve. ata janë të mundshme vetëm në rastet kur objekti është një pjesë e vetvetes. Në mënyrën e vet përcakton matematikë gjithkund rekursive, fizikë, programimi, dhe një numër të disiplinave të tjera shkencore. Aplikimi praktik është gjetur në sistemet e informacionit dhe eksperimente fizike.

Çfarë nënkuptohet me recursion në programimin?

situata rekursive ose recursion në programimin, e quajtur momentet kur procedura apo program funksioni quan veten. Sa e çuditshme për ata që kanë filluar të mësojnë programimin, pasi kjo mund të tingëllojë, nuk ka asgjë të çuditshme në lidhje me të. Mbani në mend se recursion - kjo nuk është e vështirë, dhe në disa raste ato zëvendësojnë cikle. Nëse kompjuteri juaj të vendosur si duhet të thërrasë një procedurë ose funksion, ai vetëm fillon për të kryer atë.

Recursion mund të jetë e fundme ose e pafundme. Që së pari u ndal vetë shkaku, ai duhet gjithashtu të jetë në kushtet e ndërprerjes. Kjo rënie në vlerë mund të jetë e ndryshueshme, dhe kur ajo arrin një vlerë të caktuar, dhe të ndaluar thirrje përfundimit Programe / tranzicion të kodit të mëvonshëm, në varësi të nevojave për të arritur qëllime të caktuara. Nga recursion pafund nënkupton se ajo do të quhet, do të punojë për aq kohë sa një kompjuter ose një program në të cilën vepron.

Ajo është gjithashtu e mundur organizimi recursion vështirë duke përdorur dy funksione. Supozoni se ka A dhe B. A ka një funksion në thirrjen tuaj kodit të B, dhe B, nga ana tjetër, tregon për nevojën e një kompjuteri për të kryer një A. recursion kompleks - një rrugëdalje nga një seri komplekse të situatave logjike për logjikën e kompjuterit.

Nëse lexuesi i këtyre linjave studiuar ciklet programimit, ajo është ndoshta tashmë e vënë re ngjashmëritë midis tyre dhe recursion. Në përgjithësi, ata në fakt mund të kryejnë detyra të ngjashme ose identike. Me ndihmën e recursion është i përshtatshëm për të bërë ciklin e punës simulim. Kjo është veçanërisht e dobishme kur ciklet e vetë për të përdorur nuk është shumë i përshtatshëm. Driving zbatimin software nuk është shumë e ndryshme në të nivelit të lartë gjuhë të ndryshme programuese. Megjithatë recursion në "Pascal" dhe recursion në C apo ndonjë gjuhë tjetër ka karakteristikat e veta. Ajo mund të zbatohet me sukses në gjuhë të nivelit të ulët të tilla si "assembler", por ajo është më problematike dhe kohë.

pemë recursion

Çfarë është një "pemë" në programimin? Kjo është një grup i caktuar i përbërë nga të paktën një nyje që është:

1. Ka një nyje fillestar të veçantë, të quajtur rrënja e të gjithë pemës.
2. Nyjet e mbetura janë në një sasi që është i ndryshëm nga zero, subsets veçoj, në të njëjtën kohë ata janë gjithashtu një pemë. Të gjitha format e tilla të organizimit quajtur subtrees e pemës kryesore.

Me fjalë të tjera: pemët përmbajnë subtrees që përmbajnë më shumë pemë, por në numër më të vogël se pema e mëparshëm. Kjo vazhdon derisa një nga nyjet do të jetë e mundur për të lëvizur në, dhe kjo do të thotë fundin e recursion. Nuk është një nuancë më shumë për diagramimin: pemët e zakonshëm të rritet nga poshtë lart, dhe ata janë tërhequr për anasjelltas programimit. Vende që nuk kanë vazhdimësinë, të quajtura nyje fund. Për lehtësi e simbol, dhe për lehtësinë e përdorimit gjenealogjik terminologjisë (paraardhësve, fëmijët).

Pse ajo është përdorur në programimin?

Përdorimi i tij i recursion në programimit gjenden në një sërë detyrash komplekse. Nëse ju doni të bëni vetëm një telefonatë, aq më e lehtë është përdorimi i ciklit të integrimit, por kur dy ose më shumë repetitions për të shmangur chaining dhe të bëjnë zbatimin e tyre në formën e një pemë, dhe situata gjithkund rekursive zbatohen. Për një klasë të gjerë të problemeve organizimi i procesit të llogaritjes në këtë mënyrë është më e mirë në drejtim të konsumit të burimeve. Kështu, recursion në "Pascal" apo ndonjë tjetër gjuhë programimi i nivelit të lartë është një funksion apo procedurë thirrje për kushtet pavarësisht nga numri i thirrjeve të jashtme. Me fjalë të tjera, programi mund të jetë vetëm një thirrje për subroutine, por ajo do të jetë deri në një çift rrotullues të caktuar të paracaktuar. Në disa mënyra kjo është një lak analog me karakteristikat e tij të përdorimit.

Dallimet recursion në gjuhë të ndryshme programimi

Pavarësisht diagramin e përgjithshëm të një zbatimit dhe aplikimit të veçantë në çdo rast individual, recursion në programimin ka karakteristikat e veta. Kjo mund të çojë në vështirësi në kërkim për materialin e kërkuar. Por gjithmonë mbani në mend: në qoftë se gjuhë programimi është një funksion apo procedurë, për këtë arsye, thirrja recursion - kjo është e realizueshme. Por dallimet më të rëndësishme të ndodhin gjatë përdorimit të gjuhëve të ulët dhe të lartë programimit. Kjo është veçanërisht e vërtetë mundësitë e zbatimit të programit. Përmbarimi në fund të fundit do të varet nga fakti nëse detyra është vendosur, në përputhje me të dhe recursion shkrim. Funksionet dhe procedurat e përdorura janë të ndryshme, por qëllimi i tyre është gjithmonë e njëjtë - të bëjë quajnë veten.

Recursion - kjo është e lehtë. Aq e lehtë për të kujtuar përmbajtjen e artikullit?

Për fillestar për të kuptuar ajo mund të jetë e vështirë në fillim, kështu që ju duhet shembuj të recursion, ose të paktën një të tillë. Prandaj, ju duhet të jepni një shembull të vogël të jetës së përditshme, e cila do të ndihmojë për të kuptuar thelbin e këtij mekanizmi për të arritur objektivat në programimin. Marrë dy ose më shumë pasqyra, vendin e tyre në mënyrë që në një ekran të vetme të gjithë të tjerët. Ajo mund të shihet se pasqyra pasqyrojnë veten në mënyrë të përsëritur, duke krijuar efektin e pafundësi. Këtu recursion - është, duke folur figurativisht, reflektimet (e cila është një shumë). Siç mund ta shikoni, të lehtë për të kuptuar, ajo do të dëshironi. Një studim i materialeve të programimit, atëherë ne mund të shohim se recursion - ajo është gjithashtu shumë e lehtë detyrë që mund të bëhet.