|
Урок завершает серию обсуждений применимости рекурсивных алгоритмов в решении задач. Описывается способ использования рекурсии для построение вложенных циклов, предлагается идея инвариантов для анализа результата выполнения рекурсивного алгоритма, а также разбираются рекурсивные подходы к решению двух задач, предлагавшихся ранее на олимпиадах по информатике. Длительность урока: 22 минуты.
http://media.edu.yar.ru/media/index.html#95
|
