0. Otazky: Co je to rekurze? Uvedte príklad fraktálu s výraznou rekurzivní strukturou. Jak zapíšeme výpocet faktoriálu: a) za použití rekurze, b) bez použití rekurze? Jak mužeme rekurzivne zapsat funkci pro otocení retezce? Rekurze muže nekdy vést k neefektivnímu výpoctu. Proc? Jaká je základní myšlenka rešení úlohy Hanojské veže? Kolik tahu je potreba na vyrešení úlohy Hanojské veže s N disky? Proc? Jednoducha klasika 1. Faktorial rekurzivne - naprogramujte funkciu faktorial(N) ktora vypocita faktorial = 1.2.3...N pre cislo N. Pre 0! je faktorial definovany ako 0! =1. 2. Euklidov algoritmus - naprogramujte funkciu Euclid(a,b) ktora vrati najvacsie spolocny delitel a,b. 3. Fibonaciho cisla - vygenerujte rad cisel 1,1,2,3,5,... kde a_{i+2} = a_{i+1} + a_{i} - nerekurzivne - rekurzivne Jednoducha rekurzia 1. Sucet cisel zoznamu. 2. Otocenie retazca. 3. Zipovanie dvoch retazcov. Korytnacia grafika 1. Nakreslite Kochovej vlocku 2. Nakreslite Sierpinskeho trojuholnik 3. Nakreslite stromcek.