rekursiya.

DOCX 22 стр. 219,1 КБ Бесплатная загрузка

22 стр.

FaylHub.uz

Скачать через Telegram

Размер 219,1 КБ

Тип файла DOCX

Страницы 22

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 22

ministerstvo visshego i srednego spetsialnogo obrazovaniya respubliki uzbekistan ___________________________ universitet fakultet:“___________________________________” napravlenie:“_________________________________” samostoyatelnaya rabota _________ gruppi tema: _______________________________ _______________________________ sdal(a): _______________ prinyal(a): _______________ tema: rekursiya. soderjanie 1. vvedenie. 2. teoriya rekursivnix algoritmov. 3. ponyatie rekursii i eyo vidi.. 4. obshie printsipi programmnoy realizatsii rekursii. 5. programmnaya realizatsiya rekursii. 6. primeri resheniya zadach s pomoshyu rekursii. 7. reshenie ekonomicheskoy zadachi s ispolzovaniem rekursivnogo algoritma20 8. zaklyuchenie. 9. spisok ispolzovannix istochnikov. vvedenie ne tak davno chelovechestvo vstupilo v noviy xxi vek – vek informatsii i kompyuterov. blagodarya burnomu razvitiyu nauchnix, texnicheskix i texnologicheskix issledovaniy stalo vozmojnim xranit ogromnie ob'yomi dannix i preobrazovivat ix so skorostyami, kotorie eshyo neskolko desyatiletiy nazad bili nemislimi. pri sozdanii slojnix informatsionnix sistem pered proektirovshikami stali netrivialnie zadachi, trebuyushie razrabotki novix kontseptsiy programmirovaniya. dlya resheniya problem takogo roda, osobenno pri uchyote chelovecheskogo faktora, voznikaet neobxodimost obespecheniya ponyatnosti algoritma, tak nazivaemoy «chitabelnosti» isxodnogo koda programmi, i kak sledstvie modifitsiruemosti …

2 / 22

apparatom razrabotki sovremennix avtomatizirovannix sistem upravleniya. poetomu apparat rekursii predusmatrivaetsya prakticheski vo vsex yazikax programmirovaniya, poyavlyayushixsya posle algola. poleznost, vajnost i neobxodimost rekursii, kak odnogo iz kontseptualnix metodov resheniya prakticheskix zadach podcherkivalas mnogimi metrami informatiki. odni iz nix, eto dva laureata premii tyuringa: amerikanskiy spetsialist po sistemnomu programmirovaniyu d.knut i angliyskiy teoretik informatiki ch.xoar. znachimost rekursii opredelyaetsya tem, chto ona yavlyaetsya odnim iz naibolee moshnix, a takje samim obshim metodom nauchnogo poznaniya. ona effektivno primenyaetsya vo mnogix prikladnix i teoreticheskix estestvennonauchnix distsiplinax, i stala neot'emlemoy ix chastyu. teoriya rekursivnix algoritmov ponyatie rekursii i eyo vidi rekursiya – metod opredeleniya klassa ob'ektov ili metodov predvaritelnim zadaniem odnogo ili neskolkix (obichno prostix) ego bazovix sluchaev ili metodov, a zatem zadaniem na ix osnove pravila postroeniya opredelyaemogo klassa, ssilayushegosya pryamo ili kosvenno na eti bazovie sluchai. drugimi slovami, rekursiya – sposob obshego opredeleniya ob'ekta ili deystviya cherez sebya, s ispolzovaniem ranee zadannix chastnix …

3 / 22

chaetsya srazu, daje bez ispolzovaniya rekursii. shag rekursii – eto pravilo, v tele kotorogo obyazatelno soderjitsya, v kachestve podtseli, vizov opredelyaemogo predikata. podprogramma – vse, chto naxoditsya vnutri rekursivnoy funktsii. osnovnoe pravilo rekursii: do rekursivnogo vizova doljna stoyat proverka na vozvrat iz rekursii. sushestvuyut sleduyushie vidi rekursii: -pryamaya rekursiya – neposredstvenniy vizov algoritma (funktsii, protseduri, metoda) iz teksta samogo metoda. v dannom sluchae funktsiya r1( ) vizivaet samu sebya. #include using namespace std; void r1 (int a); void r2 (int a); void r3 (int a); void r1(int a) { cout using namespace std; void r1 (int a); void r2 (int a); void r3 (int a); void r1(int a) { cout using namespace std; void function(int a); void function (int a) { if (a > 0) function(a – 1); } int main ( ) { function(3); returnnull; } -vetvyashayasya rekursiya – esli kajdiy ekzemplyar podprogrammi mojet vizvat sebya neskolko raz, to …

4 / 22

sh rekursivnogo opredeleniya ob'ekta v tom, chto takoe konechnoe opredelenie sposobno opisivat beskonechno bolshoe chislo ob'ektov. s pomoshyu rekursivnoy programmi je vozmojno opisat beskonechnoe vichislenie, prichyom bez yavnix povtoreniy chastey programmi. realizatsiya rekursivnix vizovov funktsiy v prakticheski primenyaemix yazikax i sredax programmirovaniya, kak pravilo, opiraetsya na mexanizm steka vizovov – adres vozvrata i lokalnie peremennie funktsii zapisivayutsya v stek, blagodarya chemu kajdiy sleduyushiy rekursivniy vizov etoy funktsii polzuetsya svoim naborom lokalnix peremennix i za etot schyot rabotaet korrektno. oborotnoy storonoy etogo dovolno prostogo po strukture mexanizma yavlyaetsya to, chto rekursivnie vizovi ne besplatni – na kajdiy rekursivniy vizov trebuetsya nekotoroe kolichestvo operativnoy pamyati kompyutera, i pri chrezmerno bolshoy glubine rekursii mojet nastupit perepolnenie steka vizovov. vsledstvie etogo obichno rekomenduetsya izbegat rekursivnix programm, kotorie privodyat (ili v nekotorix usloviyax mogut privodit) k slishkom bolshoy glubine rekursii. imeetsya spetsialniy tip rekursii, nazivaemiy «xvostovoy rekursiey». interpretatori i kompilyatori funktsionalnix yazikov programmirovaniya, podderjivayushie optimizatsiyu …

5 / 22

polneno dlya vichisleniya n – go chisla fibonachchi, okazivaetsya poryadka 2n. ob'em vichisleniy rezko narastaet s uvelicheniem n. vichislenie tolko 20 – go chisla fibonachchi potrebovalo bi poryadka 2n ili okolo milliona vizovov, vichislenie 30 – go chisla fibonachchi potrebovalo bi poryadka 3n ili okolo milliarda vizovov i tak dalee. v metodax vichisleniy eto nazivaetsya eksponentsialnoy slojnostyu. iz etogo sleduet, chto po vozmojnosti nujno izbegat rekursivnix programm, podobnix programme dlya vichisleniya chisel fibonachchi, kotorie privodyat k eksponentsialnomu narastaniyu kolichestva vizovov. lyubie zadachi, kotorie mojno reshit rekursivno, mogut bit resheni takje i iterativno (nerekursivno). obichno rekursivniy podxod predpochitayut iterativnomu, esli on bolee estestvenno otrajaet zadachu i ee rezultati, to est bolee naglyaden i legche otlajivaetsya. drugaya prichina predpochteniya rekursivnogo resheniya sostoit v tom, chto iterativnoe reshenie mojet ne bit ochevidnim. rekursivnie algoritmi v programmirovanii realizovani v mexanizme tak nazivaemix rekursivnix podprogramm. rekursivnoy schitaetsya podprogramma, kotoraya pryamo ili kosvenno, cherez drugie podprogrammi, …

Хотите читать дальше?

Скачайте все 22 страниц бесплатно через Telegram.

Скачать полный файл

О "rekursiya."

ministerstvo visshego i srednego spetsialnogo obrazovaniya respubliki uzbekistan ___________________________ universitet fakultet:“___________________________________” napravlenie:“_________________________________” samostoyatelnaya rabota _________ gruppi tema: _______________________________ _______________________________ sdal(a): _______________ prinyal(a): _______________ tema: rekursiya. soderjanie 1. vvedenie. 2. teoriya rekursivnix algoritmov. 3. ponyatie rekursii i eyo vidi.. 4. obshie printsipi programmnoy realizatsii rekursii. 5. programmnaya realizatsiya rekursii. 6. primeri resheniya zadach s pomoshyu rekursii. 7. reshenie ekonomicheskoy zadachi s ispolzovaniem rekursivnogo algoritma20 8. zaklyuchenie. 9. spisok ispolzovannix istochnikov. vvedenie ne tak davno chelovechestvo v...

Этот файл содержит 22 стр. в формате DOCX (219,1 КБ). Чтобы скачать "rekursiya.", нажмите кнопку Telegram слева.

Теги: rekursiya. DOCX 22 стр. Бесплатная загрузка Telegram