Увод в програмирането (2012/13)

Рекурсия - общи понятия

1. Рекурсивна реализация на алгоритъма за бързо повдигане на степен

2. Да се напише рекурсивна функция която умножава две цели положителни числа (без използването на *). Да се напише оптимално бързо работещата такава. (т.е алгоритъмът за умножение от началното училище)

3. Реализация чрез рекурсия на функция int parseInt(char *data). Функцията трябва да извлече цяло число от символен низ започващ с (десетична) цифра.

4. "Лабиринт" и движение в него. (Backtracking)