Рекурсия - какво е това? Рекурсия програмиране (Примери)

Рекурсия са интересни събития сами по себе си, но те са в програмирането особено значение в някои случаи. За първи път се сблъскват с тях, доста голям брой хора са с тяхното разбиране на проблема. Това се дължи на огромно поле на потенциалната употреба на термина, в зависимост от контекста, в който се използва "рекурсия". Но се надяваме, че тази статия ще ви помогне да се избегнат евентуални недоразумения и объркване.

Какво е "рекурсия" по принцип?

Думата "рекурсия" разполага с набор от ценности, които зависят от региона, в който се прилага. Universal наименование е както следва: рекурсия - това определение изображения, описания на обекти или процеси в самите обекти. те са възможни само в случаите, когато обектът е част от себе си. В свой начин тя определя рекурсивни математика, физика, програмиране, както и редица други научни дисциплини. Практическото приложение се намира в информационните системи и физически експерименти.

Какво се разбира под рекурсия в програмирането?

Рекурсивни ситуации или рекурсия в програмирането, наречени моментите, когато функцията за процедура или програма, нарича себе си. Колкото и странно за тези, които са започнали да се учат програмиране, тъй като това може да звучи, няма нищо странно в това. Имайте предвид, че рекурсията - не е трудно, а в някои случаи те замени цикли. Ако компютърът ви зададен правилно обадите на процедура или функция, той просто започва да я изпълнява.

Рекурсия може да бъде ограничено или безкрайна. За първи път се спря причина, тя трябва да бъде и условия за прекратяване. Това намаление на стойността може да бъде променлива, и когато достигне определена стойност, и да се спре завършване повикване софтуер / прехода към следващ код, в зависимост от нуждите за постигане на определени цели. С безкрайна рекурсия предполага, че тя ще се нарича, ще работи толкова дълго, колкото на компютър или програма, в която работи.

Възможно е също така организацията трудно рекурсия се използват две функции. Да предположим, че има А и Б. А има в кода на повикване до точка Б, и В, от своя страна, се посочва необходимостта за компютър, за да извършите комплекс А. рекурсия - изход от сложна поредица от логически ситуации за компютър логика.

Ако читателят на тези редове учи цикли за програмиране, то най-вероятно вече сте забелязали приликите между тях и рекурсия. Като цяло, те действително могат да изпълняват същите или сходни задачи. С помощта на рекурсия е удобно да се направи симулация цикъл на работа. Това е особено полезно, когато цикли се използват, за да не е много удобно. Шофиране изпълнение софтуер не е много различна в различните езици за програмиране от високо ниво. И все пак рекурсия в "Паскал" и рекурсия в C или друг език, има свои собствени характеристики. Тя може да се прилага успешно в езици от ниско ниво, като "асемблер", но това е по-проблематично и отнема много време.

дървета рекурсия

Какво е "дърво" в програмирането? Това е ограничен набор, състоящ се от най-малко една възлова точка, която е:

1. Разполага с първоначален специален възел, наречен коренът на цялото дърво.
2. Останалите възли са в количество, което е различно от нула, несвързани подгрупи, в същото време те са и едно дърво. Всички тези форми на организация, наречена поддървета на главната елха.

С други думи: дървета съдържат поддървета, които съдържат повече дървета, но в по-малки номера, отколкото на предишния дървото. Това продължава докато един от възли, ще бъде възможно да се премине и то ще означава край на рекурсията. Има още един нюанс за диаграми: обикновени дървета растат от долу нагоре, а те са привлечени от програмиране обратно. Сайтове, които нямат продължение, наречени крайни възли. За удобство на бройна система, както и за лекота на използване генеалогична терминология (предци, деца).

Защо тя се използва в програмирането?

Употребата на рекурсия в програмирането намерени на редица сложни задачи. Ако искате да се направи само един разговор, толкова по-лесно е използването на цикъла на интеграция, но когато две или повече повторения, за да се избегне верижното и за прилагането им, под формата на дърво, и се прилагат рекурсивни ситуации. За широк клас задачи на организацията на изчислителната процес по този начин е най-доброто по отношение на потреблението на ресурси. По този начин, рекурсията в "Паскал" или всеки друг програмен език от високо ниво е функция или процедура призив към условията, независимо от броя на външни повиквания. С други думи, програмата може да бъде само с едно обаждане на подпрограмата, но това ще бъде до предварително определен момент. В някои отношения тя е аналогова линия с неговите характеристики за употреба.

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

Въпреки общата схема на реализация и конкретното приложение във всеки конкретен случай, рекурсия в програмирането има свои собствени характеристики. Това може да доведе до трудности в търсенето на необходимите материали. Но винаги имайте предвид: ако езика за програмиране е функция или процедура, следователно, рекурсия на повикване - това е осъществимо. Но най-значимите си различия се появяват, когато с помощта на ниските и високите езици за програмиране. Това е особено вярно възможности за изпълнението на програмата. Изпълнение в крайна сметка ще зависи от това дали задачата е настроен в съответствие с това и писмено рекурсия. Функции и процедури, използвани са различни, но целта им е винаги една и съща - да се направи наричат себе си.

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

За начинаещи, за да разберат, че може да бъде трудно в началото, така че трябва примери за рекурсия, или най-малко един. Следователно, трябва да се даде един малък пример от ежедневието, което ще помогне да се разбере същността на този механизъм за постигане на целите в процеса на програмиране. Вземете две или повече огледала, поставете ги така, че в един дисплей всички останали. Тя може да се види, че огледалата се отразяват многократно, създавайки ефект на безкрайност. Тук рекурсия - е, образно казано, отраженията (което е много). Както можете да видите, лесно да се разбере, че би искал. Едно проучване на програмни материали, тогава можем да видим, че рекурсия - това също е много лесно изпълнима задача.