Рекурсия - бұл не? Recursion бағдарламалау (мысалдары)

Recursion өздері қызықты оқиғалар болып табылады, бірақ олар кейбір жағдайларда, атап айтқанда, маңыздылығын бағдарламалау болып табылады. олармен бетпе алғаш рет, адамдар өте үлкен саны мәселенің олардың түсіністікпен бар. Бұл «Рекурсия» пайдаланылады, онда тұрғыда қарай мерзімге әлеуетті пайдалану, үлкен саласындағы байланысты. Бірақ бұл мақала мүмкіндігінше мен түсініспеушілігін шатастырмау үшін көмектеседі деп үміттенеміз.

жалпы, «Рекурсия» дегеніміз не?

сөз «Рекурсия» ол қолданылатын аймақта байланысты мәндер диапазоны бар. - Бұл бейнесуреттер, объектілері өздері объектілерді немесе процестерді сипаттау Рекурсия: төмендегідей әмбебап нұсқау. олар тек объект өзіне бір бөлігі болып табылады жағдайларда мүмкін. өзінше ол рекурсивті математика, физика, бағдарламалау, және басқа да ғылыми пәндер санын анықтайды. практикалық қолдану ақпараттық жүйелерді және физикалық эксперименттер табылған.

Қандай бағдарламалау Рекурсия дегеніміз?

рәсімді немесе бағдарламаны функциясы өзін атаған кезде бағдарламалау Рекурсивті жағдайлар немесе Рекурсия, сәттерді деп аталатын. Бұл дыбыс мүмкін бағдарламалау үйрене бастадым кім болсақ біртүрлі, бұл туралы біртүрлі ештеңе жоқ. қиын емес, ал кейбір жағдайларда олар циклдары ауыстыру - Рекурсия екенін есте сақтаңыз. Егер компьютеріңіз дұрыс рәсімді немесе функциясын шақыру орнатсаңыз, ол жай ғана оны асыруға бастайды.

Recursion ақырлы немесе шексіз болуы мүмкін. Бірінші себебі өзін тоқтатты үшін, сондай-ақ, тоқтату шарттары болуы тиіс. құнының Бұл төмендеу айнымалы болуы мүмкін, және ол белгілі бір мәні жеткенде, және белгілі бір мақсаттарға жету үшін қажеттіліктеріне байланысты, кейінгі коды шақыру аяқтау бағдарламалық қамтамасыз ету / көшу тоқтату. шексіз Рекурсия бойынша ол деп аталатын болады деп болжайды, сондай-ақ ұзақ компьютерге немесе ол жұмыс істейді, онда бағдарлама ретінде жұмыс істейтін болады.

Ол сондай-ақ, екі функцияларды пайдалана отырып ұйымдастыру қиын Рекурсия болады. компьютерлік логика логикалық жағдайлардың кешенді сериясынан жүзеге тәсілі - бар және В А В сіздің коды қоңырау функциясы бар, және В, өз кезегінде, күрделі А. Рекурсия орындауға компьютерге қажеттігін көрсетеді делік.

Осы желілерін оқырман бағдарламалау циклдары оқыған болса, ол, бәлкім, қазірдің өзінде олардың және Рекурсия арасындағы ұқсастықтар байқалады. Жалпы, олар шын мәнінде ұқсас немесе бірдей тапсырмаларды орындай алады. Рекурсия көмегімен модельдеу жұмысы циклын жасауға ыңғайлы. өздері пайдалану үшін циклдар өте ыңғайлы емес Бұл жерде әсіресе пайдалы. бағдарламалық қамтамасыз ету іске асыру қозғаушы түрлі жоғары деңгейлі бағдарламалау тілдерінде өте әр түрлі болып табылады. Дегенмен С «Паскаль» және Рекурсия бойынша Рекурсия немесе басқа тіл өз ерекшеліктері бар. Ол табысты осындай «Ассемблер» төмен деңгейлі тілде жүзеге асырылуы мүмкін, бірақ ол көп проблемалы және уақыт кетеді.

ағаштар Рекурсия

бағдарламалау бойынша «ағаш» дегеніміз не? Ол кем дегенде бір түйіннің тұратын ақырлы жиыны болып табылады:

1. бастапқы арнайы торап, бүкіл ағаштың түбірі шақырды.
2. Қалған түйіндері дизъюнктным поднаборы, сол уақытта олар, сондай-ақ, ағаш, нөлден өзгеше мөлшерде болып табылады. ұйымның барлық осындай нысандары негізгі ағаштың ішкі тармақтарын шақырды.

Басқаша айтқанда: ағаштар көп ағаш құрамында ішкі тармақтарын қамтитын, бірақ аз сандар алдыңғы ағаштың қарағанда. түйіндердің бір жылжыту болады дейін Бұл жалғасуда, және ол Рекурсия жойылатынын білдіреді. Онда диаграммаларды туралы тағы бір нюанс табылады: қарапайым ағаштар төменгі дейін өседі, және олар бағдарламалау керісінше жасалады. жоқ жалғасы бар сайттар, соңы түйіндер деп аталатын. белгілер ыңғайлы болу үшін, және пайдалану генеалогиялық терминология (ата-бабаларымыз, балалар) жеңілдету үшін.

Неге ол бағдарламалау қолданылады?

бағдарламалау Рекурсия Оның пайдалану үшін күрделі міндеттер ауқымы табылған. Егер Сіз тек бір қоңырау шалу керек болса, оңай интеграциялық циклінің пайдалану болып табылады, бірақ екі немесе одан да көп қайталау тізбегін болдырмау және ағаштан түрінде олардың орындалуын жасауға кезде, және рекурсивті жағдайлар қолданылады. проблемаларды кең класы үшін осы жолмен есептеу процесін ұйымдастыру ресурс тұтыну тұрғысынан ең үздік болып табылады. Осылайша, «Паскаль» жылы Рекурсия немесе кез келген басқа да жоғары деңгейдегі бағдарламалау тілі қарамастан сыртқы қоңыраулар санының шарттарына функциясы немесе қоңырау шалу рәсімдері болып табылады. Басқаша айтқанда, бағдарлама кіші бір ғана қоңырау болуы мүмкін, бірақ ол белгілі бір берілген сәттен жанап дейін болады. Қандай да бір мағынада, оның пайдалану сипаттамалары бар аналогтық цикл болып табылады.

түрлі программалау тілдері айырмашылықтар Рекурсия

Егер іске асыру және әрбір жеке жағдайда, атап айтқанда, қолдану жалпы диаграмма қарамастан, бағдарламалау Рекурсия өз ерекшеліктері бар. Бұл қажетті материалды іздеу қиындықтарға әкелуі мүмкін. Бірақ әрқашан есте ұстаңыз: бағдарламалау тілі, сондықтан, қоңырау Рекурсия функция немесе рәсім болса - ол мақсатқа сай болып табылады. төмен және жоғары бағдарламалау тілдерін пайдаланғанда Бірақ оның ең елеулі айырмашылықтар орын. Бұл бағдарламаны жүзеге асыру, әсіресе шынайы мүмкіндіктері болып табылады. Орындау, сайып келгенде, бұл және жазбаша Рекурсия сәйкес, тапсырма қойылды ма байланысты болады. пайдаланылатын функциялары мен рәсімдерін әр түрлі, бірақ олардың мақсаты әрқашан бірдей - өздерін қоңырау шалу.

Рекурсия - бұл оңай. Мақала мазмұны есте оңай?

бастауыш түсіну үшін бұл бірінші қиын болуы мүмкін, сондықтан сіз Рекурсия мысалдар керек, немесе, кем дегенде, бір. Сондықтан, сіз бағдарламалау мақсаттарға қол жеткізу үшін осы механизмнің мәні түсінуге көмектеседі күнделікті өмірде, шағын мысал беруге тиіс. бір дисплейде қалған барлық етіп, оларды орналастыру, екі немесе одан көп айналар алыңыз. Ол шексіз әсер құру, айналар бірнеше рет өзін көрсетеді көруге болады. Мұнда Рекурсия - бейнелеп (көп), көрсетуге айтқанда, болып табылады. Өздеріңіз көріп отырғандай, түсіну оңай, ол тілеймін. бағдарламалау материалдарды зерттеу, содан кейін біз осы Рекурсия көруге болады - бұл да өте оңай іске асарлық міндет болып табылады.