Рекурзија - Што е тоа? Рекурзија програмирање (примери)

Рекурзија се интересни настани во себе, но тие се во програмирање особено значење во некои случаи. За прв пат ќе се соочат со нив, прилично голем број на луѓе имаат со своите разбирање на проблемот. Ова се должи на голем областа на можностите за употреба на терминот, во зависност од контекстот во кој се користи на "рекурзија". Но, се надеваме дека овој напис ќе ви помогне да се избегнат можните недоразбирања и конфузија.

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

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

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

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

Рекурзија можат да бидат конечни и бесконечни. Прво да се запре причина, тоа исто така треба да бидат условите за престанок. Ова намалување на вредноста може да биде променлива, и кога го достигне одредена вредност, и да престане завршување повик софтвер / транзиција кон последователни код, во зависност од потребите за постигнување на одредени цели. Со бесконечна рекурзија значи дека ќе се вика, ќе работам, се додека компјутер или програмата во кој таа функционира.

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

Ако читателот на овие редови студирал циклуси програмирање, тоа е веројатно веќе забележа сличности меѓу нив и рекурзија. Во принцип, тие можат да извршуваат слични или идентични задачи. Со помош на рекурзијата е погодно да се направи симулација на работата циклус. Ова е особено корисно кога циклуси самите да се користи не е многу лесен. Возење софтвер имплементација не е многу различно во различни програмски јазици на високо ниво. Сепак, рекурзија во "Паскал" и рекурзија во C или на друг јазик има свои карактеристики. Таа може да се спроведе успешно во јазиците на ниско ниво, како што се "асемблер", но тоа е повеќе проблематични и одзема време.

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

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

1. Има почетен посебен јазол, наречен корен на целиот дрво.
2. Останатите јазли се во износ кој е различен од нула, disjoint подмножества, во исто време, тие се, исто така, на едно дрво. Сите овие форми на организација наречена subtrees од главните дрво.

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

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

Неговата употреба на рекурзија во програмирање наоѓаат на широк спектар на сложени задачи. Ако сакате да се направи само со еден повик, толку полесно е употребата на циклусот на интеграција, но кога две или повеќе повторувања за да се избегне врзувањето и да ја направат нивната реализација во вид на дрво, и се применуваат рекурзивен ситуации. За широк класа на проблеми на организацијата на компјутерски процес на овој начин е најдобар во однос на потрошувачката на ресурси. Така, рекурзија во "Паскал" или било која друга високо ниво програмски јазик е функција или процедура повик на услови, без оглед на бројот на излезни повици. Со други зборови, програмата може да биде само еден повик на потпрограм, но тоа ќе биде до одреден предодредено вртежен момент. На некој начин тоа е аналогна телефонска линија со своите карактеристики употреба.

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

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

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

За почетници да се разбере тоа може да биде тешко во првиот, така што треба примери на рекурзија, или барем еден. Затоа, треба да даде мал пример од секојдневниот живот, кои ќе ви помогнат да се разбере суштината на овој механизам за постигнување на целите во програмирањето. Земете две или повеќе огледала, место нив, така што во еден екран сите останати. Тоа може да се види дека огледала се рефлектира постојано, создавањето на ефектот на бесконечност. Еве рекурзија - е, условно кажано, рефлексиите (што е многу). Како што можете да видите, лесно да се разбере, тоа би сакал. Една студија на програмски материјали, тогаш можеме да видиме дека рекурзија - тоа е исто така многу лесно остварливо задача.