Свързани публикации 'recursion'
Двоично дърво за търсене (BST) Практически задачи и въпроси за интервю
„Двоично дърво за търсене (BST)“ е дървовидна структура от данни, в която всеки възел има най-много две деца, които се наричат ляво дете и дясно дете, а най-горният възел в дървото се нарича корен. Освен това удовлетворява свойството за двоично търсене, което гласи, че ключът във всеки възел трябва да бъде по-голям или равен на който и да е ключ, съхраняван в лявото поддърво, и по-малък или равен на всеки ключ, съхраняван в дясното поддърво.
Двоичните дървета за търсене позволяват..
Обратно свързан списък рекурсивно: Лесно обяснение
Нека обясним функцията reverseList , която обръща единично свързан списък стъпка по стъпка:
(следвайте процеса на код-статия-код-повтаряне, за да разберете по-добре)
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
ListNode* reverseList(ListNode* head) {
if..
Рекурсия
Какво е рекурсия?
Рекурсията е парадигма, при която решението на проблем зависи от решенията на по-малки случаи на същия проблем. В програмирането рекурсивна функция е функция, която извиква сама себе си.
Как работи рекурсията?
Всяка рекурсивна функция има две фази: основен случай и рекурсивна стъпка . В рекурсивната стъпка функцията продължава да извиква сама себе си, но в по-малък екземпляр на проблема, докато стигне до основния случай. Базовият случай предоставя тривиално..
Рекурсия в JavaScript
Знаете, че Javascript не поддържа естествено рекурсия.
Рекурсията е концепция, която не е естествена за javascript. Това е концепция, която обхваща множество езици за програмиране. Това е начин за решаване на сложни проблеми чрез разделяне на проблемите на по-малки и по-малки проблеми, докато подпроблемът стане достатъчно малък, за да се заемете директно с него. Рекурсията е концепция, широко използвана в много области на компютърните науки, като структури от данни, алгоритми и дори..
Алгоритми в JS: Правене на промяна
проблем
Като се има предвид набор от монети и количество ресто, което трябва да върнем, от нас се иска да изчислим броя на начините, по които можем да върнем правилната ресто, като се има предвид нашия набор от монети.
Забележка: Имаме неограничено количество от всеки тип монети на наше разположение.
Изграждане на интуиция
Най-наивното решение, към което обикновено посягаме, е да преминем през всички различни възможности. В този случай това не изглежда като най-добрата идея...
Редица на Фибоначи, използваща рекурсия
Всички ние сме направили програмата за изчисляване на сумата от редицата на Фибоначи в часовете по програмиране в нашето училище или университет.
Но винаги е имало голяма вратичка в начина, по който пишем нашите серии на Фибоначи. Нека се потопим малко по-дълбоко в концепцията и различните движещи се части.
Ето нормалния код, който един програмист би написал за Фибоначи, използвайки рекурсия.
Въпреки че това може да изглежда напълно добре и осигурява правилния резултат, в същото..
РЕКУРСИОННИ ФУНКЦИИ
Това е функция, която може да се самоизвиква и е алтернатива на използването на цикли, но трябва да имаме предвид, че е по-малко ефективна.
Можем да извикаме една и съща функция определен брой пъти, докато не бъде изпълнено условие.
Сега, когато имаме представа за дефиницията на рекурсия, нека знаем как да я използваме и защо е по-добра от типичните цикли при някои обстоятелства, това ни дава решение на проблем много елегантно, но винаги преди да я използваме, трябва да имаме..
