Большой Даункейдж
Эта фигня на 40 минут изучения
ну как сказать) рекурсию в конкретном примере можно понять, а научиться правильно выбирать алгоритм в ситуации и реализовывать его - ну, хотя бы минимальные знания алгоритмов нужны: что это, с чем едят и проч