Рецурсион - шта је то? Рецурсион програмирање (Екамплес)

Рецурсион су занимљива догађања у себи, али су у програмирање посебан значај у неким случајевима. По први пут суочен са њима, прилично велики број људи има са њиховом разумевању проблема. То је због велике области потенцијалног коришћења термина, у зависности од контекста у којем се користи "рекурзија". Али се нада да ће овај чланак помоћи да се избегну могуће неспоразуме и конфузију.

Шта је "рекурзија" уопште?

Реч "рецурсион" има опсег вредности које зависе од региона у коме се примењује. Универзална ознака је следећи: рекурзија - ову дефиницију слике, описи објеката или процеса у самим објектима. они су могућа само у случајевима када је објекат део себе. На свој начин дефинише рекурзивних математика, физика, програмирање, и низ других научних дисциплина. Практична примена се налази у информационим системима и физичких експеримената.

Шта се подразумева под рекурсии у програмирању?

Рекурзивне ситуације или рекурзија у програмирању, под називом тренутке када се поступак или програм функција позива. Што се чудно за оне који су почели да уче програмирање, јер то може да звучи, нема ништа чудно. Имајте на уму да је рекурзија - Није тешко, а у неким случајевима заменити циклуса. Ако ваш рачунар подешен исправно назвати поступак или функцију, он тек почиње да је носе.

Рецурсион може бити коначна или бесконачна. Да би себи прво зауставио узрока, такође треба да буду услови престанка. Ово смањење вредности могу бити променљива, а када достигне одређену вредност, и заустави завршетка позива софтвера / транзицију у наредном коду, у зависности од потреба за постизање одређених циљева. Би бескрајно рекурзија значи да ће се звати, ће радити све док рачунар или програм у коме послује.

Такође је могуће организација тешко рекурзија помоћу две функције. Претпоставимо да су А и Б. А има функцију у вашем код позива на Б и Б, заузврат, указује на потребу за компјутер да обавља сложене А. рекурзију - излаз из комплексног низа логичких ситуација за рачунарске логике.

Ако читалац ових редова је студирао програмских циклуса, што је вероватно већ приметили сличности између њих и рекурзије. У принципу, они заправо могу да обављају сличне или идентичне задатке. Уз помоћ рекурсии је погодан да уради симулација рада циклус. Ово је посебно корисно где су циклуси сами да користе није баш згодно. Вожња примену софтвера се не разликује много у различитим програмским језицима високог нивоа. Ипак, рекурзија у "Пасцал" и рекурсии у Ц или неком другом језику има своје карактеристике. Она може да се успешно примењује у језицима на ниском нивоу, као што су "асемблер", али је још проблематично и дуготрајан.

дрвеће рекурзија

Шта је "дрво" у програмирању? То је коначан скуп се састоји од најмање једног чвора која је:

1. Има почетни посебан чвор, који се зове корен целог стабла.
2. Преостали чворови су у количини која је различита од нуле, раздвојене подскупови, истовремено су и они дрво. Сви такви облици организовања називају подстабала на главном стаблу.

Другим речима: стабла садрже подстабала да садрже више стабала, али у мањем броју него претходне дрвета. Ово се наставља све док се један од чворова могуће да идемо даље, а то ће значити крај рекурзије. Постоји још једна нијанса о дијаграмима: обични дрвеће расте одоздо на горе, а они привлаче програмирање обрнуто. Сајтови који немају континуитет, називају енд чворови. Ради лакшег нотацији, и за једноставност употребе генеалошки терминологију (предака, деца).

Зашто се користи у програмирању?

Његова употреба рекурсии у програмирању наћи на низ сложених задатака. Ако желите да се само један позив, лакше је употреба циклуса интеграција, али када два или више понављања да би се избегло везивање и да њихову примену у облику дрвета, а рецурсиве ситуације применити. За широк класу проблема организација процеса цомпутинг на овај начин је најбоље у смислу потрошње ресурса. Тако је рекурзија у "Пасцал" или било ког другог програмског висок ниво језика је функција или процедура позив условима, без обзира на број екстерних позива. Другим речима, програм може да буде само један позив на потпрограма, али ће бити до одређене унапред одређеном обртног момента. На неки начин, то је аналогни петља са својим карактеристикама употребу.

Разлике рекурзија у разним програмским језицима

Упркос општем дијаграм имплементације и конкретним захтевом у сваком појединачном случају, рекурзија у програмирању има своје карактеристике. То може довести до потешкоћа у потрази за потребног материјала. Али, увек имајте на уму: ако је програмски језик је функција или процедура, дакле, позив рекурзија - то је изводљиво. Али његови најзначајнији разлике јављају када се користе ниске и високе програмских језика. Ово се посебно односи могућности реализације програма. Извршење ће на крају зависити од тога да ли је постављен задатак, у складу са тим и писменог рекурзије. Функције и процедуре које се користе различити, али је њихова сврха је увек исти - чине себе називају.

Рецурсион - то је лако. Лако запамтити садржај чланка?

За почетнике схватити да може бити тешко у почетку, тако да је потребно примере рекурсии, или бар један. Због тога, требало би да дају мали пример свакодневног живота, који ће помоћи да схвате суштину овог механизма за постизање циљева у програмирању. Узмите два или више огледала, ставите их тако да у једном приказу сви остали. Може се видети да се огледала рефлектују више пута, стварајући ефекат бесконачности. Овде рекурзија - је, фигуративно говорећи, рефлексија (што је много). Као што можете видети, лако разумети, то бих желео. Студија програмских материјала, онда видимо да рекурзију - такође је веома лако изводљиво задатак.