|
Дистанционный урок открывает обсуждение основных идей, связанных с использованием рекурсии. Базовые понятия (рекурсия, рекурсивный вызов, выход из рекурсии) иллюстрируются примерами из жизни, а также закрепляются в ходе решения задач (нахождение наибольшего общего делителя, чисел Фибоначчи, биномиальных коэффициентов). Предлагаются способы оптимизации алгоритмов для недопущения лавинообразного увеличения трудоемкости. Длительность урока: 27 минут.
http://media.edu.yar.ru/media/index.html#93
|
|