Обяснете чрез рекурсия как:
- Отивате от вас до площада.
- Изхарчвате всичките си пари.
- Изяждате цяло пакетче бисквити :-)
- Преглеждате всички непрегледани публикации във Фейсбук.
- Решавате чрез рекурсия всички подзадачи в тази задача.
Всяко решение трябва да съдържа прости стъпки, условие за дъно на рекурсията и рекурсивно извикване. Давам пример за рекурсивно решение на пресмятането сумата на числата от 1 до N:
- Ако числото е 0, то и сумата е 0
- В противен случай, сумата е равна на нашето число + сумата на всички числа до преди него
Предложете и ваши задачи, демонстриращи използване на рекурсия в живота.
#include <cstdlib> #include <iostream> //Отивате от вас до площада. using namespace std; void vurvi(int mc, int k){ if (mc<=k) { cout<<"stignah"<<endl; return; } cout<<"sitgnah na "<<mc<<endl; vurvi(mc- k, k); } int main(int argc, char** argv) { vurvi(34, 6); return 0; }Браво, Калояне! Много добро решение! Това е първата ти задача с рекурсия и третата такава задача решена в групата въобще!
#include <cstdlib> #include <iostream> using namespace std; // Отивате от вас до площада. void vurvi(int mc, int k){ if (mc<=k) { cout<<"stignah"<<endl; return; } cout<<"sitgnah na "<<mc<<endl; vurvi(mc- k, k); } //Изхарчвате всичките си пари. void harchene(int pari, int cena){ if (pari<=0){ cout<<" nqmash poveche pari"<<endl; return; } cout<<" imash "<<pari<<" poharchi "<<cena<<" ostavat ti "<<pari-cena<<endl; harchene(pari-cena, cena); } //Изяждате цяло пакетче бисквити :-) void qdene(int n){ if(n==0){ cout<<"izqde gi vsichkite"<<endl; return ; } //пробвах да го направя да отпечатва коя бисквита е изял и колко му остават, стана горе-долу cout<<" izqde "<<n<<"tata"<<" ostavat ti "<<n-1<<endl; qdene(n-1); } int main(int argc, char** argv) { vurvi(34, 6); cout<<endl; harchene(70, 14); cout<<endl; qdene(12); return 0; }Браво, Алекс, много добре! И много дружелюбен изход на програмите!