Курсы по программированию

Много раз необязательно. ДОстаточно пару-тройку раз применить линейную рекурсию. А затем еще попрактиковаться с разветвлёной (треугольник серпинского - коды есть в инет - это тройная как бы ну и парочку подобных).

Правильно, чтобы проникнуться технологией рекурсии нужно какое то время её пописать))) Но нельзя забывать о том, что рекурсия часто это не лучший способ реализовать алгоритм, если ты решал олимпиадные задачи по поиску каких нибудь чисел, то знал бы что практически все их можно решить рекурсией, НО почти ни одна не пройдёт по времени у робота шарпа. Так что надо знать место и время рекурсии))

в разделе комбинаторики много практики на применение рекурсии.

Я пока что решаю Алгоритмику. До Комбинаторики мне еще далеко ))