Свързани публикации 'recursion'


За да разберете рекурсията, първо трябва да разберете рекурсията
За да разберете рекурсията, първо трябва да разберете рекурсията float _pow_recursion(float x, float y) { if (y == 0) return (1); if (y < 0) return (_pow_recursion(x, y + 1) / x); printf("Current x, y: %f, %f\n", x, y); return (_pow_recursion(x, y - 1) * x); } Рекурсията може да бъде трудна концепция, за която да се замислите, но мислете за нея като за купчина блокове, които изскачат надолу, за да върнат резултата си. Програмата..
Въведение в динамичното програмиране
Динамичното програмиране е мощна техника, използвана в компютърните науки за ефективно решаване на сложни проблеми. В основата си динамичното програмиране включва разбиване на проблем на по-малки подпроблеми и след това решаване на всеки подпроблем само веднъж . След това можем да комбинираме решенията, за да получим крайния резултат. В тази публикация в блога ще изследваме основите на динамичното програмиране, като започнем с прост цикъл „for“ и след това преминем към рекурсивни функции..
Науката за рекурсивните функции за манекени
Първо кратко въведение в рекурсивните функции... Една функция се нарича рекурсивна функция, ако извиква сама себе си отново и отново. Рекурсията може да бъде както директна, така и непряка. Директната рекурсия е, когато функция извиква сама себе си. Докато непряката рекурсия е, когато функция извиква друга функция и извиканата функция на свой ред извиква извикващата функция. Това е, ако функция 1 извиква функция 2 и след това функция 2 извиква функция 1, което води до цикъл...
Рекурсия: глави или опашки
Рекурсивна функция е тази, която извиква сама себе си. Независимо дали се гмуркате по-дълбоко в смисъла на живота, като питате „защо“ отново и отново (спойлер: отговорът е пица), или преминаване през вложени структури от данни, рекурсията играе критична роля. За мнозина итерацията е първият основен инструмент на програмиста в динамичното програмиране. Като цяло е по-лесно да се научи и в много случаи итерацията има незначителни разлики в производителността спрямо рекурсията. Нека да..
Рекурсивният скок на вярата
Скок на вярата: „акт на вяра или опит за нещо, чието съществуване или резултат не може да бъде доказано или известно.“ - Google Когато за първи път се натъкнах на идеята за рекурсия, ме озадачи как една функция може да използва сама себе си, за да се реши. Все още понякога ми бърка в главата, когато се опитвам да реша сложен проблем с помощта на рекурсия. Честно казано, това не е така само при мен. МНОГО хора се борят с рекурсията и често се демотивират. И това е така, защото..
Демистифициране на рекурсията: Разкриване на магията зад рекурсивното програмиране
Чували ли сте някога термина „рекурсия“ в света на програмирането и да се чудите какво всъщност означава? Рекурсията може да звучи като мистична концепция, но не се страхувайте! В тази статия ще демистифицираме рекурсията и ще разгадаем магията зад рекурсивното програмиране. Ще ви отведем на пътешествие от основите до разбирането как работи рекурсията, ползите от нея и потенциалните клопки. Така че, вземете вашата пръчка за кодиране и се пригответе да изследвате очарователния свят на..
Разберете динамичното програмиране чрез рекурсия
Преди няколко години ми беше трудно да разбера как работи концепцията за динамично програмиране (DP). Тук бих искал да споделя как научих DP, като започнах от Recursion. Рекурсия Първа стъпка: Разбийте проблема на подпроблеми. Втора стъпка: Спрете подпроблемите (основен случай). Пример: Да кажем как изчисляваме 1+2+3+..+n (рекурсия)? Нека sum(n) = (1+2+…+n) Първа стъпка: sum(n)= sum(n-1) + n Втора стъпка: sum(1) = 1 // Recursion int sum(int n){ if(n==1) return 1; // second..