В лекции рассказывается о рекурсии и ее использовании, приводится большое количество задач.