Рекурсивная функция — это функция, которая в процессе выполнения вызывает саму себя. 5

Рекурсия считается одним из основных понятий в информатике. 3 Это метод решения задач, похожий на математическую индукцию: чтобы функция выполнилась, нужно сначала получить её результат при вызове с другим значением. 3

Рекурсивные функции могут быть прямыми (функция вызывает себя напрямую) или косвенными (через другие функции). 2 Также существуют линейная и каскадная рекурсии. 3 В линейной экземпляр функции вызывает сам себя только один раз, в каскадной — несколько. 3

Примеры рекурсивных функций:

• функция, вычисляющая n-ое число Фибоначчи; 1
• функция, которая считает сумму чисел от 1 до n. 5