Тема:Рекурсия: прямая и косвенная. Рекуррентные выражения
Цель: изучить основные понятия о рекурсии, способы применения. Дать определение рекуррентным выражениям.
Рекурсия
Рекурсивные определения как мощный аналитический аппарат используются во многих областях науки, особенно в математике.
Рассмотрим функцию факториала n!. Как правило, ее определяют как произведение первых n целых чисел: n! = 1*2*3*...*n.
Такое произведение конечно можно легко вычислить с помощью итеративных конструкций, например, оператора цикла for: