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

Через некоторое время все поймете. И будет даже странно, что когда-то не понимал.                                                                                                                             

для этого и нужно многократное выполнение похожих заданий. покупайте Комбинаторику и проходите все уроки - сразу сможешь ощутить эффект. И да, Семантику тоже проходите.

Надо просто понять, что когда рекурсивная функция вызывает сама себя, то создаётся цепочка функций, каждая из которых ждёт результата следующей, и в конце результат идёт вверх по цепочке и возвращается из первого "родителя". Мне помогла в некоторой степени понять реализация рекурсивного поиска файла в директориях: передаём папку и ищем ней файл, если файла нет, а есть папки, то для каждой вызываем эту же функцию. Если файл найден, то результат поиска возвращается по цепочке вверх. Мне вначале было непонятно, что вся эта рекурсивная цепочка сворачивается сама собой. Всё время казалось, что я что-то упускаю и не может быть всё так просто :)