Procedura recursiva
Procedurile recursive au multe avantaje și sunt un instrument puternic pentru crearea unor programe optime pentru sarcini, cum ar fi traducerea dintr-o limbă în alta, inclusiv traducerea, în teorie, dovezi și altele. da un exemplu simplu care prezintă tehnica de proceduri recursive și care prezintă un avantaj clar pentru nerecursive pentru această procedură nu este posibil. [1]
Proceduri recursive (procedura recursiva) - o procedură care se numesc. Complexitatea lor este determinată printr-un mod foarte subtil. Complexitatea multor algoritmi recursivi depinde tocmai de numărul de iterații recursive. Procedura recursive poate suna destul de simplu, dar poate complica serios programul numindu-se în mod repetat. [2]
Procedura recursivă poate fi efectuată în mod indirect prin provocarea a doua procedură, care, la rândul său, determină prima. [3]
Proceduri recursive și apeluri recursive la proceduri nu sunt permise. [4]
Proceduri recursive funcționează, de obicei, prin stivă - un circuit de memorie care alocă zona de memorie separată pentru variabilele asociate cu fiecare apel la procedura. [6]
Proceduri recursive, uneori, duce oamenii în confuzie. Dar ele sunt de fapt destul de simplu. Doar parametrii pe stivă, și procedura se numește. [7]
Recursive căutare procedură se ocupă de director, deschizându-l, apoi citit-o înregistrează una câte una utilizând funcția readdir, până când funcția returnează NULL. Acest lucru înseamnă că, catalog nu mai înregistrări. În cazul în care intrarea este un director, este, de asemenea procesat procedura de căutare apel recursiv. Dacă este un fișier executabil, acesta devine infectat infecta procedura, care este trecut ca un nume de fișier parametru. Pentru a utiliza link-uri simbolice necesită un program mai complex. [8]
Procedura de recursive are particularitatea care se numește. Procedurile recursive sunt convenabile, dar ele nu pot fi eficiente. [9]
proceduri și funcții recursive (module) au una din cele două forme: directă și indirectă recursie recursie. În primul caz, modulul conține apelul operatorului de același modul ca și în procedura de mai sus REVERS. În al doilea caz, unul este modulul de orice alt modul, care este fie ea însăși, fie prin intermediul altor module determină modul inițial. [10]
Procedura de căutare recursiv (4,87), ca și mai înainte, urmează schema algoritmului de bază incluse în arborele binar. H adaugă un al treilea parametru, subliniază el, nu există nici o schimbare sau o subarbore cu radacina p, și pe deplin în conformitate cu parametrul h în programul de căutare în B - copac. Cu toate acestea, trebuie să subliniem consecințele depunerii pagini sub formă de liste legate: fiecare pagină este deținută de una sau două referiri la procedura de căutare. Este necesar să distingem aceste cazuri: subramificație crescută (referința menționată pe verticală) sau un vârf de masă (referința menționată pe orizontală) a primit un alt frate și, prin urmare, necesită separarea paginii. [11]
Recursive căutare procedură se ocupă de director, deschizându-l, apoi citit-o înregistrează una câte una utilizând funcția readdir, până când funcția returnează NULL. Acest lucru înseamnă că, catalog nu mai înregistrări. În cazul în care intrarea este un director, este, de asemenea procesat procedura de căutare apel recursiv. Dacă este un fișier executabil, acesta devine infectat infecta procedura, care este trecut ca un nume de fișier parametru. Pentru a utiliza link-uri simbolice necesită un program mai complex. [12]
Procedura de recursive. în particular, pot fi utilizate în mod avantajos în diferite domenii ale matematicii numerice. De exemplu, le folosesc pentru a calcula în mod convenabil multiple integralelor, pentru Th de Fortran este de obicei necesar să se utilizeze mai multe rutine diferite de pachetul de rutine standard. [13]
În mod similar, procedura recursiv poate fi și funcțiile recursive. identificator Beli se găsește în partea dreaptă a operatorului, cesiunea, este o functie recursiva. [14]
Procedurile recursive sunt acele proceduri în organism în cazul în care există un apel la ei înșiși, fie direct, fie prin intermediul unei alte proceduri. [15]
Pagini: 1 2 3 4