**Задача 1:** Да се реализира рекурсивна функция, която пресмята n!

**Задача 2:** Да се реализира рекурсивна функция, която пресмята n-тото число на фибоначи.

**Задача 3:** Да се реализира рекурсивна функция, която вдига число на дадена степен.

**Задача 4:** Да се реализира рекурсивна функция, която приема масив от цели числа и връща сумата на елементите в него.

**Задача 5:** Да се реализира рекурсивна функция, която приема **произволен** масив и число и връща дали числото се съдържа в масива. (Линейно търсене).

**Задача 6:** Да се реализира рекурсивна функция, която приема **сортиран** масив и число и връща дали числото се съдържа в масива. (Двоично търсене).

**Задача 7:** Да се реализира рекурсивна функция, която приема стринг и връща дали стрингът е палиндром. 

**Задача 8:** Да се реализира рекурсивна функция, която приема масив от цели числа и връща най-големият елемент в масива.